As I remember them, old AVRs were 16 MHz. I am thinking here about chips like ATmega8...32.
Later edit:
As a curiosity, I overclocked an ATmega32P/5Vcc with a 20Mhz Q. It worked OK at the room temp.
If the catalog gives 20MHz, then it's safe to use them as 20MHz.
One more thing for AVRs datasheets, they sometimes specify 2 max freq, usually is 16MHz for 5Vcc and 8MHz for 3.3Vcc (if the chip can work at 3V, because some are 5V only)