Mary

Not related and not researching this surname. Just want to give you some websites.
A map of Austria-Hungary empire :
http://users.erols.com/mwhite28/austhung.htm
http://feefhs.org/maps/gere/ge-siles.html
www.genealogienetz.de/reg
www.rat.de/kuijsten/navigator
A good locator of a town whose name is from the old regime is : www.jewishgen.org/ShtetlSeeker/loctown.htm
The town of Breslau is now called Wroclaw, Poland.
In 1990 in Poland there were 9 MATUSCHKEs and 4259 NEUMANNS.
www.herby.com.pl/herby
http://maxpages.com/poland
www.sggee.org/index.html
The LDS-Mormons (Family History Center) have filmed the church records so check out their website what they might have for the two towns that you mentioned.