It's absolutely possible from an immigration standpoint (really no different from a large company) so I would definitely not shy away from hiring foreign nationals at all. However, depending on the visa type, there could be wage requirements and sometimes those can be a challenge for new companies.
