I had changed my mail ID in Google from vm@domain.com to md@domain.com. The old email is still the Admin. How do I change that?

Resyncing your Google apps users should solve the problem. Please refer to this link.

rename google account

sync

What are your Feelings