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