Question: where are skype voice messages stored?
Answer: C:/Documents and Settings/username/Application Data/SkypeName/voicemail. Skype for Mac OS X: Library > Application Support > Skype > Skype_username > Voicemail. For android app, you won't be able to locate the file where it is stored.