Illegal immigration is completely orthogonal to the topic. To run a startup, you need to be able to operate your business legally, which means the founder and employees need to be legal.
It's not that hard to stay, but it's very hard to get access to capital, credit and legal resources. The necessity to get paid off the books imposes a ceiling on earning ability.
How difficult can it really be to stay?