Can the travel agencies/offices submit the supporting documents, for a passport's publication?

No. The submission of the supporting documents should be done in person, exclusively in the Passport Offices (Hellenic Police) as well as in concrete payed Hellenic consular authorities.