Actually, an EU company can employ workers in other EU member states without local subsidiaries, but will need to register with the government of the country where the employment will take place; the actual process varies by member state, e.g. in the UK the employer would have to register with HMRC and set up PAYE.