Situation is that I am moving my mail server from the server to a third party host for my hosting company.
The domain (mysite.com) is bought through Yahoo. The name servers are registered through there so i have ns1.mysite.com and ns2.mysite.com pointed to my server.
Now, if company.com is hosting my email, what entries need to be updated? CNAME and MX entires need to forward mail.mysite.com to the new server along with the MX entries need to be changed.
What path does a client requesting mysite.com result with DNS entries?
Whatever company you registered the domain with lets you pick DNS servers…you need to add the A record/MX record to those name servers you pointed your domain at…