У друга просрочена виза во Вьетнаме. Миграционная полиция забрала паспорт. Уже больше полугода. Подскажите, какие есть способы вернуться в Россию?

Как это полиция может забрать паспорт? Пусть идёт в консульство и заявляет об утере. Там дадут справку для выезда.

А ты точно знаешь все детали, как паспорт изъяли? Я правильно понимаю, что друг полгода жил во Вьетнаме без визы/разрешения, и когда он захотел "уехать" не заплатив штраф (где-то 500-700$), у него забрали паспорт? Или как это было? В консульство по поводу утери паспорта обратиться можно, но штраф за нарушение правил пребывания в стране всё равно придётся заплатить, и скорее всего его внесут в чёрный список.

Уладить вопрос с просрочкой в миграционной службе и вылетайте.