Сейчас думаю как бы не пойти по тяжелому пути...
1. Авто дороже снят с учета а которое дешевле на учете.
Оформить купля-продажа у нотариуса при снятых машинках?
И что за договор мены??

Вот типовой договор мены, корректируешь как надо и вперед с песнями http://tvoidogovor.ru/shablon-dogovo...tomobilya.html
По идее даже автомобили с учета снимать не надо перед обменом, в ГИБДД должны сами снять и сами же поставить на учет. Но это только по идее для наших ГИБДДешников чуть шаг влево или вправо сродни расстрелу :D Сам недавно ставил на учет авто не так как все, но по закону...заебался но поставил. Если не влом, то можно снять второй авто с учета, составить 6 договоров купли-продажи, по три на каждую машину и смело идти в ГИБДД

В теории, такое может быть, но куда как проще сделать 2 договора купли-продажи.
Вася продаёт машину Пете, а Петя Васе и не сталкиваться с непониманием происходящего со стороны ГИБДД.

Но в таком случае вроде налог придется платить да? Или нет?

два договора купли-продажи. налог платится с разницы если тс в собственности менее 3х лет.