Ik zou beginnen bij de gemeente waar je grootouders overleden zijn; daar kun je de akte van overlijden opvragen / inzien.
Wellicht is er nog een trouwboekje / huwelijksboekje?
Dit leidt tot de correcte schrijfwijze van de namen van je grootouders, correcte geboortedatum en geboorteplaats. De correcte schrijfwijze van voornamen en achternaam is belangrijk. Vaak denken mensen dat hun grootvader "Jo" of "Piet" heette, terwijl het officieel "Johannes" of "Pieter" of "Petrus" o.i.d. was.
Als je die informatie hebt, kun je bij de gemeente waar ze geboren zijn de akte van geboorte inzien / opvragen, wat weer leidt tot de namen van hun ouders, etc.
Doopregisters hebben pas echt zin als je vastloopt bij de overheid of als er geen bevolkingsregister meer is (voor de Franse tijd).
Je kunt ook online zoeken op
http://search.arch.be