Thank you for posting your question to the LotusLive Notes forum.
No, it is not necessary to configure the MX records before verifying ownership of the domain. We use the CNAME record to verify domain ownership. You can leave the MX record in place until you are ready to switch mail over to LotusLive Notes. This process makes the coexistence/transition period very painless.