When you have a car title loan, the whole point is that you have offered your motor vehicle title as security (and hence the car as security) for the money. Your car title loan lender is absolutely correct in what it is telling you so you really cannot register the motor vehicle anywhere else without payment, unless your state in which you obtained the loan has the following statutes: 1) requires licensure of this company and the company is not licensed or 2) cannot prevent you from registering the vehicle in another state or 3) allows you to register the vehicle in another state while making the necessary installment payments.  Further, you can see if the state to which you have moved has licensed this entity. If not, that entity may need to be licensed to continue to service the loan and that state may not prohibit you from registering the vehicle.