It is not possible to recover the admin password. We use one-way hashing. However, if you have access to the server you can start the Mendix Runtime in maintenance mode. In maintenance mode it is possible to change the password of the MxAdmin user.
See this wiki entry for an explanation of using the maintenance mode.
Also check out the Deploying page on the new wiki !