This case I believe it is a bit challenging process for you but surely not impossible.
Within a month you can do several action two of them as follows:
You ask your spouse to ask her/his parents to write an accurate statement of all facts of birth, notarize it and get sealed at a notary public. Then submit it with an LOE.
Otherwise to hire a local attorney, file a case for spouse ( she might need to present couple of times) justifying why there are missing documents (which could happen to anyone) and issue a new Document.
Either way it might take up to month.
Those narratives were posted in other threads on this forum and not from my personal experience.
Thx and GL