Подскажите: есть паспорта Украины и России. Заехал в Канаду по паспорту Украины. Хочу переехать в Европу с остановкой в Марокко.

Да, все правильно. Главное - влетать и вылетать из одной страны по одному паспорту.

Т.е. влететь по паспорту РФ, а вылететь по другому - нельзя.

Можно, но я например влетела в Канаду по укр паспорту, а вылетала по рос. При том это так на стойке регистрации захотели.