If you are researching your family history on your Father's side, you just need to work back systematically from what you know, getting certificates as you progress.
So, your parent's marriage certificate will have your grandfather's name, and your Father's birth certificate should have that name and the name of his Mother.
You can then get the marriage certificate of your grandparents for their Father's names.