На сколько я помню, то подтверждением каждого подвига были и просмотр "заказчиком" подвига результатов, и то, что сам Геракл приносил голову медузы,к оторой он там же и польовался потом в каком-то еще случае (если не ошибаюсь)
Екатерина, если я не ошибаюсь, то после заявления о выполнении подвига Геракл либо сам предоставлял доказательства (голова Горгоны), либо люди его брата-труса ходили проверять.