You may run VOIP on a VPS but its not recommended because of high CPU usage. Instead of a Virtual Machine we suggest our clients to go for a dedicated server to run VOIP. We have a separate page for VOIP servers, please refer the below url to go through it.
VoIP Server Hosting, VoIP Dedicated Servers, Asterisk, Trixbox, Web Hosting UK