Банкоматы есть в Махачкале? И какие банки?

Есть, но их не так много по городу.

Сбер и втб точно есть, можно в 2 гис посмотреть.

Последнюю я видел в супермаркете

Внести можно найти, снять как повезёт. Они обычно пустые