For Vista\2008 its c:\programdata\3cx\data\ivr\voicemail
for XP\2003 its c:\documents and settings\all users\application data\3cx\data\ivr\voicemail (If I remember correctly)
As far as changing the location I dont think is a simple GUI option but you could get creative with mount points I would imagine.