I see a lot of people who could probably work at any of these companies on LinkedIn unable to find work.

It seems to me the newspaper requirement needs to be nerfed and moving forward companies should require jobs be listed at the top most popular job advertising platforms (whether it be a website or what have you) as fully remote, US citizen only. Every application and interview needs to be submitted before applying for a VISA for a clear paper trail.

Theres no shortage of talent in the US, companies just need to hire remote more. Not everyone wants to live in one state for tech jobs.