If you’re going to be out of the office on holidays or vacations, make that known in your voicemail so customers don’t think they’re getting ignored. Nothing is more frustrating to a customer than when they can’t reach you and assume you’re ignoring them.
As in the situation above, a full mailbox can be really frustrating for an employer who is trying to get in touch with you. Set aside time at least once a week to make sure you clean out your voicemail. You want to be as accessible as possible for potential employers. I’ve called a few job seekers lately to help with their search and have gotten this message, “We’re sorry. The person you are trying to reach has not yet set up their voicemail system. Please try again later.” This makes you look a little lazy and can frustrate the hiring managers. As soon as you get a new phone, make sure you make it a priority to get your voicemail up and running. Definitely make sure you have it set up before you start sending out job applications. I understand this could slip your mind, but it’s important that you do everything you can to show the hiring manager that you are reliable and reachable.

Friends and colleagues speak to each using first names only. So do people of authority. They do not call each other and leave voicemail messages asking for Mister, Miss, or Mrs. Therefore, when you call a person you want to do business with and you leave a voicemail message, refer to them by their first name only. Don't say mister, miss, or misses. Don't say their last name. Begin your voicemail message by saying only "hi/hello" followed by the person's first name. Or, you can even forget the "hi/hello" and just say the person's first name. That is how you show confidence and authority and separate yourself from weak salespeople.
It’s important to stay semi-ambiguous, create interest and curiosity, and focus on simply getting them to call you back as the topic of your voicemail.