I would be grateful if anyone could point me in the right direction. Any information/help given will be much appreciated.
Are you sure your grandfather's surname is DOMAGALA, and not DOMAGA£A - with L with a stroke? It makes a hell of difference for certain search engines, as some are very, very picky and sensitive to details. If the registry office in Zawiercie behaves similarly than you might have spent a lot of time and money for nothing.
Just compare these two maps of distributions of the corresponding surnames:1. DOMAGA£A:
18076 - total number of people with the name Domagała in contemporary Poland
610 - City of Kraków
495 - Olkusz County
484 - City of Kielce482 - Zawiercie County
466 - Sosnowiec County
455 - Kielce County
443 - Pińczów County
431 - City of Wrocław
394 - City of £ódź
357 - Warszawa County
6 - total number of people with the name Domagala in contemporary Poland
2 - Zabrze County2 - Zawiercie County
1 - Legionowo County
1 - Będzin County
You must see the obvious difference between those two maps. If your granfather's surname is in fact spelled with L-stroke, than it is fine to skip the stroke in searches in Germany or America, but a big no-no in Poland - as those two maps demonstrate.
[A hint: to use Polish extra characters look just above the edit box here]