Do all companies have to have health insurance?

The legislation differs depending on which country and region you are in. Some regions/country provide a state-run health insurance, so companies are not required to have one.