В гаи сказали что утилизировать авто не возможно так как отсутствуют у меня все документы и номера на авто!

Искать владельца. У нотариуса, который заверял вашу доверенность, должна остаться копия. В ней будет адрес места жительства (прописки) вашего "покупателя".

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

Формально вы являетесь собственником этого автомобиля.