Voicemail mail messaging is a service that allows customers to record a message on a professional voicemail. The message is then stored on the system which you can access any time of day. Some companies also offer an email service where the recorded message can be automatically emailed to you.