Если из Европы притащить терминал старлинка он будет тут работать?

Да, должен. Но тариф будет скорее всего глобальный. Коллега как то интересовался, но уже может не актуально. Во всяком случае технических проблем вроде как нет.