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/regwww.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/herbyhttp://maxpages.com/polandwww.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.