Вам куда именно в Европу нужно? Эгейские берут, Cyprus airways

Вам будет дешевле кем-то из 2-х, что я написала, с пересадкой в Греции, чем люфтганзой напрямую

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

Для путешествий по Европе европейского (синенького со звездочками кружочком) паспорта достаточно

Я не знаю точного маршрута и остальных параметров, как то в багаже будет лететь собаке или в салоне, а также не смотрела билеты и не знаю продолжительность возможных стыковок. Кроме того выбирать и решать человеку, который задал вопрос. Лично я летела с котом из Москвы с пересадкой в Салониках. Кот летел в салоне, так что во время длинной пересадки спокойно гулял по аэропорту.