Welcome to the forums,
Admin console gui > domains > make a new domain
For a moment leave the old domain intact.
zmprov cd domain.com zimbraAuthMech zimbra
Also leave the admin, spam, ham, and the wiki account untouched right now.
To move any accounts you've already created over:
In the admin console gui you can just change the drop down box in the individual account > general tab to the other domain (just to the right of where you assign a username).
zmprov would be ra (renameAccount)
Then you need to set that domain as default so users don't have to type in the complete 'email@example.com' to login they can just type 'user':
Note: As of 5.0beta2/3 there's a command to rename the entire domain:
zmprov mcf zimbraDefaultDomain domain.com
When you've done all that & mail send/receive works fine, let us know - and I'll explain actions on those 4 special accounts.
zmprov -l renameDomain (or 'rd' for short) domain.com newDomain.com