Задача обеспечить возможность звонить и получать звонки при поездках в Европу и Украину.
Канадский провайдер имеется, но и цены кусаются за роуминг.
Телефон будет свой, надо только предоплаченную (?) сим карту.

в Европe/Украинe и купишь. Телефон должен быть unlocked и поддерживать европейские частоты.
Здесь - не думаю, разве что kijiji.

P.S. Если надо позвонить из аеропорта, в Борисполе есть бесплатный WiFi.