It's not legally impossible, it's just not very common. There's really not much need for that, most operators do their own HR management. Very occasionally you might see corporate operators turn to staffing agencies if they need people with some rare and specific skills (exotic languages, experiences in a particular country/airport and such), but even that's pretty rare.