Hi Fairygodmother,
First, please go to Auctivca -> My Accoun(tab) -> Ebay Settings, and click the "Update Store Categories" link.
Once you have done so, there will be two pull down menus on the Auctiva lister page, directly below the category field, from which you can specify up to two custom eBay store categories for each listing.
-Mike