Можно, практически все так летают в свадебное путешествие, кто решает дернуть в другие страны. Подумайте сами - загран делается не меньше месяца, так если бы был недействителен, то молодые могли бы полететь только через пару месяцев после свадьбы, а не сразу же! Главное, одновременно не светите двумя паспортами с разными фамилиями, и проблем не будет. Знакомые летали так,и не одна пара, все в порядке. А смените загран потом. Насчет "по паспорту любой подружки" - так на фото в паспорте и на вас взглянут же, если явное различие есть, остановят. А так - летите спокойно, не бойтесь.