The recommendation is every six months. But that's based on companies faithfully reporting breaches to everyone right away. Which they haven't been. You could probably leave sites that aren't hooked to a payment for every six months, but email, bank, and anything that has payment details should be changed more often.