У меня новый паспорт, виза вьетнамская стоит в старом паспорте. Меня не пропускают на Мокбае. Говорят идете в иммиграцию. Что делать?

Верно говорят. После получения нового паспорта сначала в иммиграшке проставляется штамп в него (переносится из старого), потом можно ехать на визаран.