в Москве можно где-нибудь в банке наличные евро купить?

Добрый день, конечно, можно, открываем сайт банки ру и ищем там обменник с наилучшим курсом. Перед поездкой позвонить, уточнить наличие. Обратите внимание, что при покупке валюты могут потребовать подтверждение легальности источника денежных средств (справка 2-НДФЛ), если сумма достаточно большая (~500 т. р.)