Simply use 'dataflow' to import the product category ids.
http://magento.stackexchange.com/a/6084/12662
Otherwise you will have to work with whatever code it is that you use to import your products and get it to manage multiple category ids. If this is a one-off import then strip your product spreadsheet down to sku + category_ids then import with dataflow.