Oh noooo! I feel so bad for you! Although I tend to look at bureaucracy with general skepticism, I was actually hoping for a pleasant surprise, maybe just in this one case of your family. I'm sorry that it didn't happen.
What makes things worse is the utter bullshit of reasons behind it: SreyPov's birth certificate, for being born in a refugee camp? And your domicile in the States? Both sound like the typical cases that you could explain to a human being in under a minute, and they would have to be reasonable about it. Only some pre-AI algorithm would ditch it automatically, for not being able to make heads or tails of it. So sad!
The only silver lining at the moment may be that your waiting in limbo has come to an end. I really hope that you'll be able to figure out a decent solution, and find a good place where all of you can be together and make a living. Once you are allowed to go to Cambodia, wouldn't your marriage be valid there, letting you stay and work? Otherwise, I really wish some other country will let you in. Is Albania still an option? Maybe some other Balkan nation, like Macedonia or Montenegro?