Los registros MX los modificas según los servidores de nombre (DNS) que estés usando.
Si estás usando los DNS de tu proveedor de dominios, entonces es con ellos, desde su panel de control.
Si estás usando los DNS de tu proveedor de hosting, entonces es con ellos, desde su panel de control.
Si no estás seguro, consulta los DNS, por ejemplo en
www.verdns.com, y así lo sabrás. Si sigues sin estar seguro, contacta con el servicio de soporte de ambos.