Если наследодатель проживал в Москве, то обратиться можно к любому нотариусу в срок до 6 месяцев. По наследственным делам в Москве единая база, так что все наследники в итоге обратятся к одному нотариусу.Что касается завещания, то это сложнее, полной единой базы пока нет, можно попросить нотариуса, у которого откроете наследственное дело сделать запрос на розыск завещания.