Ciao.
Allora, intanto conosci il cognome della tua bisnonna? Se si, secondo me è più semplice provare a telefonare al comune dove si è risposata (oppure a quello dove risiedeva durante il precedente matrimonio) e chiedere quale fosse il cognome del suo marito precedente, quello da cui avuto il figlio, cioè tuo nonno. In tal modo saprai anche il cognome precedente di tuo nonno, no?
E' detto in maniera un pò contorta ma spero che si capisca.