необходимо вернуться к нотариусу, нотариус от руки впишет верные сведения и удостоверит, что исправленному верить. Ничего сложного и страшного в этом нет.

Хмм....а нотариус меня убеждал, что исправления от руки не допускаются это раз, и что он мне может сделать новую доверенность без ошибок, но за мои же деньги.
А не подскажите, в таком случае, куда бы можно было подать жалобу на нотариуса?  

Нотариус обычно дает проверять документ перед совершением нотариально действия. Да даже если и давал проверять, а клиент не заметил ошибки, это не повод сваливать вину за свою ошибку на клиента.
У меня тоже раз такое было - говорит я же вам давал проверять, вы сказали все правильно. Но документ, который  я давал нотариусу,  не содержал ошибки.
Поэтому нотариус со скандалом переделал документ, а денег я ему за второй бланк не давал. Хотя и пытался расходы повторно на меня взвалить.