Планируем туристический полёт в Канкун и обратно из Молдовы, с пересадкой в Германии. У меня два паспорта, молдавский и российский.

Номера паспортов в посадочных не пишут, и даже разница в написании фамилии на билете и в паспорте проходит без проблем - в Европе во всяком случае. Мексиканцы не смотрят на посадочные при прилете, а при вылете паспортного контроля нет, так что план у вас вполне реализуемый Единственное, авиакомпании всегда проверяют основания пребывания в стране, куда летите, поэтому вам при регистрации на рейс придется показывать им оба паспорта (и всё необходимое к паспорту РФ для Мексики) как туда, так и обратно. Вот этот момент проверьте с той а/к, которой полетите, а то мало ли... И при посадке в самолёт в Европе проверяют наличие всего нужного для Мексики специальные проверяльщики. По ходу погранцы - не самое страшное по сравнению с а/к