H1-B is not likely given the requirements (heavy emphasis on education)[1]. The age of the company isn't so much of an issue as long as they have money in the bank to pay the prevailing wage to the candidate. It is possible to become a permanent resident while holding an H1-B (it's a "dual intent" visa). Source: myself and others I know who have done it.

[1] http://www.uscis.gov/eir/visa-guide/h-1b-specialty-occupatio...