If you google Schwaebisch Gmund you will find the official web-site and could ask for the address of the Standesamt (Registry Office). As your wife is looking for direct relatives she should be allowed birth information, although I am not sure how much. The lack of a name might also be difficult but you have the exact date of birth which could help. Worth a try anyway.