Your gt.grandparents could not have been born in Czechoslovakia in 1914 for the simple reason the country did not exist. Czechoslovakia was formed out of Bohemia, Moravia and Slovakia after the collapse of the Austro-Hungarian Empire in 1919. In the 1990s, after the collapse of Communism it split again into the Czech and Slovak Republics. Records in the US for example, made in the period that Czechoslavakia existed, might use the name for convenience. Most of what is now the Ukraine was also in the Austro-Hungarian Empire and as the town names seem so similar I would guess you should be looking towards Ukraine for the records you want. It might help to post on the Ukraine board or one of the boards under Historical Regions. Hope this helps a bit.