Showing a birth certificate isn’t a particularly hard bar to pass if you want to fake that you’re a national to be fair. You need just that and a printed letter and there’s nothing an employer will do beyond copying that (afaik you can’t look up a birth certificate and check it’s valid)