How do you fix computers that get noisier and slow with overuse?

The cpu has been changed recently but that doesn't seem to have had much effect. is it relatively easy to change the fan?