Банкоматы не совсем интересно так как не совсем удобно и по комиссиям там тоже так себе
Так что напишите те кто занимается. Болгария

В ЕС нет особых ограничений на криптовалюты, поэтому вполне легально работают множество сервисов.
Есть биржи, позволяют обмен/ввод/вывод денег/криптовалют. Например 15181, у них комиссия за SEPA-перевод 9 евроцентов (т.е. по всему ЕС).
Есть карточки, привязанные к криптовалюте. Например Wirex. Можно криптовалютой просто платить в магазинах или банкоматах. Конвертация на лету, по адекватным курсам.
Весьма популярна биржа binance. Они и карточку свою тоже выпускают.

Ну на бинансе я с белорусским паспортом не зарегаюсь. Значит кракен)

С болгарским ВНЖ нет разницы какой паспорт