Warlocks are accepted generally speaking – there is no reason why they wouldn’t be in the lore. We see them employed by Horde and Alliance alike in the military, although having a demon with you in the middle of the city etc. would probably get you in trouble.
If you’re looking for a morally dubious guild to fit your warlock in on Alliance I’d recommend giving these lads a look…