Small companies really can’t fix this. It means having the capability to legally comply with whatever US and foreign laws govern the hiring of a worker from that country. If you’re a tiny startup, there’s little incentive to take time to incorporate in a foreign country on the chance this potential hire is a superstar. So you work out some kind of contracting arrangement instead.