These sites are widely used and offer free downloads for both "Hercules" movies:
Own a legal copy of the Hercules movie (DVD, Blu-ray, or digital purchase). Then download subtitles to enhance your legal viewing. Hercules English Subtitles Free Download