Add User - No Licenses Available

Can anybody provide any insight into adding a new user with doman email?  As usual the Comcrap site is less than useful.  I have a new person starting on Monday, I need to get her an email address.   When I logon as admin on office.com I'm told that I need to contact ComCrap as I don't have any licenses available, I've tried with no luck on their horrid website.  I'd really rather not spend half of my day sitting on hold waiting for someone who is only reading a script.  If anybody has a solution I'd be extremely grateful.  Otherwise I'll probably spend another day cursing ComCrap.