Maya doesn't have an uninstall tool so you will need to manually delete it. You can use a Terminal with the "open" command to easily delete files and folders as noted in the video below:
1. Delete the main Application [Drag the folder into the trash!]. Maya includes Matchmover and Composite. These applications are in:
2. Delete Backburner by removing these folders:
3. Delete Network Licensing Manager [NLM]. This step may be optional and only applies if you have setup a license server on the mac.
4. Delete & Backup licensing files/folders. You need to either only one of the steps below depending on your type of install. NOTE: If you only need to find & delete files in one of the following locations depending on your type of install.
/var/flexlm/maya.lic or adsk_server.lic
The Library folders in Mac OS 10.7 and higher is completely hidden so you can use the Go > Go to folder to access it. You can also check out the videos in steps 2 and 3 for further instructions.
NOTE: If you delete the standalone licensing files, it can affect AutoCAD and Smoke installation. If you delete these files, you will need to uninstall and reinstall AutoCAD & Smoke as well.
Trust me this is way easier than actually using adlmreg noted in the documentaion noted here Maya_Install_FAQ_en.pdf  on page 23. If you feel brave and you want to use the Terminal, the path to adlmreg is: /usr/bin/adlmreg. Again, I prefer to not use the adlmreg command to uninstall software, deleting the files/folders above should do the trick!
Thanks to Cady Wachman for making some suggestions to make this article a bit better.