должна ли находиться нотариальная контора по месту жителя наследодателя

Наследственное дело открывается по последнему месту жительства наследодателя (ст. 1115 ГК РФ "Место открытия наследства").
Поэтому для оформления наследственных прав нужно обращаться к нотариусу по месту жительства наследодателя.
Территория деятельности нотариуса (нотариальный округ) устанавливается в соответствии с административно-территориальным делением в РФ . Между нотариусами (в пределах одного района) наследственные дела разделяются либо по территориальному принципу, либо по алфавиту.
В Москве существует единая база наследственных дел, поэтому если наследодатель проживал и был зарегистрирован в Москве - наследственное дело может быть открыто у любого нотариуса города Москвы.
Удачи!

по месту постоянной прописки - обязательно. В крупных городах нотариусы делят наследственные дела либо по районам, либо по алфавиту. Вы можете обратиться к любому, вас перенаправят, куда следует.

Не обязательно в том же районе, но в том же городе.

Контора не должна находится по месту ЖИТЕЛЯ наследодателя.
Лица намеренные вступить в наследство ДОЛЖНЫ обратиться к нотариусу который обслуживает район в котором проживал на момент смерти наследодатель. Если нотариусов не один они как правило делят наследственные дела по первым буквам фамилий умерших.

У нас в городе наториальные конторы располагаются по буквам алфавита ( по фамилии наследодателя) Например А-Д. в одной конторе, Е - И, в др конторе и тд

По идее там и должна находиться, я знаю людей которые за наследством с Украины в Россию приезжали...

по закону обязательно.

Абсолютно точно - да