А какие документы вам нужны? Свидетельство о смерти вы, как дочь, можете получить сами. Необходимо будет ваше свидетельство о рождении (если его нет-спокойно получаете дубликат в ЗАГСе) и, если меняли фамилию, документы, подтверждающие это. В части имущества умершего нотариус сам запросит информацию в ЕГРН или выдаст вам запросы на руки. Потом получите справку об открытии наследственного дела и с копией свидетельства о смерти к участковому-это уже его задача попросить на выход сожительницу отца, если прав проживать в квартире у неё нет.

Со свидетельством о смерти к нотариусу открывать наследственное дело

Так может он ее переоформил или завещание оставил

А вы там прописаны?

У вас документы есть сейчас? О праве на вступление в наследство или что то? Она же совсем посторонний человек, если я правильно вас поняла. Приходите с полицией и чао, бомбина.