Можно ли самостоятельно выбрать нотариуса, либо сменить его.

МОЖНО выбирать нотариуса, НО по отдельным сделкам. Доверенность, завещание, согласие и т.д. Вы можете оформить у ЛЮБОГО нотариуса, НО НЕ ведение наследственного дела! Оформление наследственных дел СТРОГО распределяется и делится по нотариусам в зависимости от района и улицы. Если Ваш район(улица) по наследству относится к этому нотариусу, то другой просто Вам не будет ничего оформлять, это не в его компетенции.