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.