Changing user Email names in Exch 2000

Company has policy to allow only first initial and last name for email adddresses. Is there a solution that will allow us to change the format from XXX@, to first initial lastname@ without having to re-enter all of the user names? Thanks.