In the bay area, given the current market, any reasonably funded startup would likely work with you, assuming you passed interviews, etc.
It may be somewhat easier at a company that's dealt with the process before, but most valley startups will have access to experienced immigration attorneys.
The issue is interviewing in the first place- you'd have to fly out specifically for the interview and hope that it works out. Quite a financial gamble if you do it repeatedly...
Yes, that is how I got my current job was through a couple rounds of video chat. I'm a Canadian citizen working at a US startup through an I-84 work visa.
It may be somewhat easier at a company that's dealt with the process before, but most valley startups will have access to experienced immigration attorneys.