Я знаю детектива, занимается розыском по сети интернет. берет недорого, после достижения результата. а вообще, у меня был подобный случай. я его через суд решил, обратился с иском о снятии запрета. в связи с невозможностью установления места жительства ответчика, суд назначил бесплатного адвоката, который и ходил на суд вместо ответчика. в регпалату ходить бесполезно.

не надо тут иск писать, необходимо обжаловать действия нотариуса. в течении 5 дней суд вынесет решение в вашу пользу. так сэкономите на госпошлине и времени. исковое производство длиться 2 месяца, госпошлина будет зависеть от цены иска. если же подадите жалобу - 5 дней и 200 рублей госпошлина.