Can you trade in a car your upside down on for a lease?

Sure, you can trade it in, but you will have to make up the difference in $$ between the selling price and what is still owed on the original lease.