Can you buy a new car if you have a lien in your name on another car?

Yes. This happens all the time. If you have a car you're still making payments on (and which will therefore have a lien on it), and you want to buy a new car, as long as your credit is good and you can afford the new payments as well you shouldn't have a problem.