A copy of your own birth certificate should show the age of your father and where he was born. And, if you know the county where your parents were married, and you can get a copy if the application they filled out for a license, it should show the names of the parents of the bride and groom.
Divorce records may help. If your father had already moved the court would have at least tried to notify him of the court date. You might find an address for him in those records.