You will want to ask provider A to change the A-record and the MX-record to the servers of provider B.
These records will be adjusted throughout the entire internet after 48 hours (update on the 13 master root DNS server) and so it will only rely on the reliability of provider B