The short answer is every 3-5 years. Your IT Support Company should be able to help you track the ages of your machines. When they meet with you quarterly, you should review this so you can budget for replacement when the time comes. Part of using a Managed Service provider should include these quarterly business reviews.