На препейде часто 1 EUR баланса уже есть, можно позвонить кому-нибудь и посмотреть номер

Онлайн точно primetel можно купить.
А так вроде любые

Ок.
До праймтела еще на https://www.airalo.com/ можно было сделать, но там только интернет был, без звонков

В регионе "Кипр" там брал, но уже неактуально, там сейчас $18 за месяц.
Я жене брал в 2020, чтобы не продлевать праймтел каждый раз ваучерами занудно, месяца 3-4 нормально работал и с карты списывал.