How recent should the photo be?

Within the last year is a good rule — sooner if your appearance has changed meaningfully.