Какова моя правовая позиция в отношении наследства после смерти родителей владельцев 2-х комнатной квартиры в Москве, если я гражданин Германии? Какие шаги мне нужно предпринять?

В о/ЗАГС по месту гос. регистрации смерти отца Вы можете получить свидетельство о смерти отца.

Что касается нотариуса:

В Москве сейчас завести его может любой нотариус, который имеет право вести насл. дела. Действительно, если не Вы обратились первым с заявлением о принятии наследства, то придется искать нотариуса, у которого насл. дело уже заведено. Если время терпит, если другие наследники не говорят, где оно заведено, то обратитесь с письменным заявлением в МГНП, в течение месяца Вы получите ответ. Второй вариант - идете к любому нотариусу, берете запрос на получение справки с места жительства умершего (если сами не можете получить данную справку), и уже от этого нотариуса Вы и узнаете, куда. к какому нотариусу нужно обратиться.