Start Skype and choose Tools→Options→Calls→Voicemail from the main menu.Put a checkmark in front of Send unanswered calls to voicemail.Just click the Record button (the green button with the triangle) and speak the Voicemail greeting you want callers to hear.Click the Stop button (the red button with the dot) when you're finished recording.Click the Replay button (the red button with the backward arrow) to listen to the message you just recorded.When you're satisfied that you recorded the perfect message, click Save.See More....How do i send a voice message in skype?
In the final analysis, Leawo Music Recorder as the best vocal recording software could be your best option for you to record audio files with the high quality.

You can’t always get to the phone when clients, partners, investors, or colleagues call you. When this happens, a professional voicemail greeting helps you make a positive impression and tells them what to do next. There are a variety of ways to convey your message. If you’re not sure what type of message to record for your own voicemail box, here’s a definitive guide to get you started.
After you have stated in your business voicemail greetings what you want the clients and customers should do when leaving a message, it is important to remember that you keep your voicemail messages short and concise. Use smaller and simplified words rather than business jargon your customers will not understand.