Complaint Review: MEI Auto Finance

We purchased this vehicle in February 2016 after trading in a vehicle we had previously purchased from them.  Within two week I needed the transmission fixed but that was repaired for free.  After about a month I needed some work on the engine.  We have a "warranty" but when I called to use the warranty, I didn't receive any help or phone calls back.  Over the past year this car has had thousands of dollars’ worth of repairs done, all while we pay the ridiculous car payment.  That's just a little background information, let fast forward to this month. 

My family and I moved from TX to NY State and we need to get our vehicle registered in NY state and MEI is refusing to send the information need to do this.  In fact they have refused giving me two options both of which are ridiculous and in my opinion a breach of contract. They are now trying to force us to refinance with another bank our vehicle or pay it off completely.  This time around the company has been crappy altogether but this is just the icing on the cake.  They are now forcing us to drive illegally because I still have to get to work every day and they're also forcing us to risk our credit because we can't continue to pay for a car that we can't register.  Now we have to buy a new car. 

We are unsure of what to do, I know buy here pay here place are shams but I didn't expect this much crap from them.  Paying a higher price for the car is not the issue; it sort of comes with the territory of having back credit. Is what they're doing within their legal rights as the legal owners of the car? 

Please help with constructive way to remedy this situation.