Здравствуйте! К нотариусу Вы идете только со своим паспортом и пишите заявление о выходе из гражданства. Нотариус в данном случае свидетельствует только Вашу подпись. То есть о том, что данное заявление написали именно Вы.