Подскажите, если у девушки в загранпаспорт неактуальная(девичья) фамилия, туристическая поездка в Монголию возможна? Или надо менять загранпаспорт?

Важно, чтобы загранпаспорт считался действующим. Лучше уточнить в ФМС наверное.

Нужно менять.

Я когда меняла паспорт внутренний (с новой фамилией), мне сказали, что загран автоматически аннулируется, поэтому лучше уточните в соответствующих органах