I've traded vehicles on lien before. The financial institution has to approve it, and its usually based on if the vehicle being traded is worth the same or more than the amount you owe.