Получил новый паспорт, а вьетнамская виза в старом. На Мокбае не пропускают, отправляют в иммиграцию. Как быть?

Всё правильно говорят. Когда паспорт новый, сперва надо в иммиграционке поставить в него штамп (перенести из старого), и только после этого можно на визаран ехать.