The three people you listed are not known for founding billion dollar startups. They are known as employees of Google and Microsoft (unless you meant somebody else with the same last names as Google and Microsoft CEO and Google's former VP of engineering).
In fact H1B has to work for an employer and can not founder a company(at least easily or legally), you have to earn your permanent residence first, which takes quite a few years at least.
>Vinod Khosla - Founder of Sun Microsystems and well known VC was on H1B visa initially
The H-1B visa was created in 1990. Khosla started working in the U.S. in 1980 after graduating from Stanford, and founded Sun in 1982. It seems doubtful he was ever on an H-1B.
