Хотелось бы узнать возможен ли вылет из России во Вьетнам? И если да, то тяжело ли найти вакансию молодой паре?

Нет, не возможен. Визы пока не дают никому. Вакансии... смотря что вы собираетесь делать. Хороший дипломированный специалист может найти работу везде.