В отличие от снятия, операция приема наличной валюты доступна, наверное, в 90-95% банкоматов.
Для этого банк должен в принципе работать с физлицами по валютным операциям. Большинство банков в РФ работают, так что можете положить на карту или счет наличые доллары или евро, если ваш тариф предусматривает наличие валютного счета в этом конкретном банке.
А Тинькоф, Альфа?
В крупных городах, в частности, в Москве и Питере много таких банкоматов - например, банкоматы Альфа банка, банка Тинькофф. Принимают они не только доллары, но и евро