The car carrier company you have hired is going to explain you in detail about all the paper work that is to be done. But you have to obtain an NOC from the regional transport office where your car is registered. It does not take more than a couple of weeks to obtain an NOC from RTO to move your car to another state. Apart from NOC, you have to ensure that other paper are okay like insurance etc.