Refinancing a car isn't exactly easy. They depreciate so quickly that most of the time you're "under water" on the loan. How many years are left on the loan? Might be best to just try to pay more each month on the principal or sell the car and buy something in cash.