Как получить дебетовую карту. Или открыть счёт. ?

С паспортом рф и без внж никак. С внж - ходить по банкам, где-то да откроют. Или сделать вайз и прочие онлайн банки.

Ходить и пробовать по отделениям.

В Москве, банка Евразес, которая работает в Европе я знаю . Даже в гугл пай на телефоне подключается.