Most security experts recommend at least once a year and after any major infrastructure change.  Here’s a great article on the topic.

http://www.zdnet.com/how-often-should-you-conduct-penetration-testing-7000032285/

NetProtex, Inc. provides a full range of security testing services from vulnerability testing to penetration testing.