Я часто летаю за границу и меня несколько раз при прохождении паспортного контроля просили показать внутренний паспорт. В этот раз летела в Турцию и забыла внутренний паспорт дома, к счастью, его не попросили. А вообще они проверяют по компьютеру и юридически имеют права не выпустить вас, поэтому лучше не рисковать и заранее переоформлять документы. Ну, а вам можно порекомендовать взять с собой копию документа о смене фамилии. 99 шансов из 100, что все будет в порядке!