We want to configure the MX record of our domain to point to mail. microsoftonline.com. Unable to find MX details at your site. What is to be done and whether CName is also to be changed?

I would contact Microsoft Online Support directly. But if you control your DNS, you can change it yourself. Forum: http://social.technet.microsoft.com/Forums/en-US/category/microsoftonlineservices