Hi there and welcome
To confirm, you have now set up the domains (the @mycompany.com part) with this new hosting company correct?
Yes. They are hosting the site.
ok, then they will likely do email as well, so you use the email services of the company and then you can create any mailbox you wish, so you can create***@******.*** and start using it there.
If you would like any additional information or assistance, please do not hesitate to let me know.
And please take a second to rate my service by clicking one of the stars at the top of the screen then submit