Moving companies are not implemented (if ever). Your case seems like buggy mechanic more than else. I'd suggest you to pack things manually and in various travels (so the inventory refreshes). If not, you may need to wait for the next main patch.
