As long as the company has the ability to pay the offered green card wage, green card sponsorship by small companies usually works. The main issues are unrelated to a company's size.