Как обратиться за помощью к другому натариусу и как обжаловать решение текущего?

Согласно части 1 статьи 34 Основ законодательства РФ о нотариате, контроль за исполнением профессиональных обязанностей нотариусами, работающими в государственных нотариальных конторах, осуществляют федеральный орган исполнительной власти, осуществляющий функции по контролю в сфере нотариата, и его территориальные органы, а нотариусами, занимающимися частной практикой, - нотариальные палаты.

Таким образом, если Ваш нотариус работает в государственной нотариальной конторе, пожаловаться на него Вы можете в территориальный орган Министерства юстиции РФ в Республике Татарстан (см. Положение о Министерстве юстиции РФ, утв. Указом Президента РФ от 13.10.2004 г. № 1313). Если же нотариус частный - жалоба подается в нотариальную палату Республики Татарстан (находится по адресу: г. Казань, ул. Лево-Булачная, д. 56, президент палаты - Гришина Ольга Ильинична).

Вообще, конечно, наиболее действенным способом является оспаривание отказа в совершении нотариальных действий именно в судебном порядке, и, скорее всего, при обращении с жалобой в органы Минюста и нотариальную палату Вам будут даны разъяснения о необходимости обратиться именно в суд, поскольку именно такой порядок предусмотрен законодательством (статьи 33, 49 Основ законодательства РФ о нотариате, статьи 310 - 312 Гражданского процессуального кодекса РФ).

"Замена" нотариуса, о которой Вы говорите, действующим законодательством не предусмотрена.