Предварительно надо звонить в нотариальную контору и узнавать. Без звонка лучше не ехать, так как бывают большие очереди, бывают выезды, когда нотариуса или переводчика нет в конторе. Список всех нотариальных контор Москвы:
http://www.moscow-notaries.ru/