1) Hopping on a video call and placing the passport or (driver's license + birth cert) in front of the camera. 2) Going to an in-person business that the company is friendly with to have their HR verify you.
Both of these usually involve sending a photo of the documents in addition to the in-person/video verification.
#1 is very popular, and in a legal grey area ever since COVID. More standardized/strict businesses (banking, university) will require #2. Either one of those options kills this outright (ignoring the other billion red flags they should have seen pre-interview).
Along with a background check, which even the crappy ones will verify using things like W2s, I don't really see this as a concern, unless you've got sketchy hiring practices and hire in countries you aren't familiar with.