Ja, können sie. Dein Computer kann doch auch mit anderen im Internet kommunizieren.

Wie...
Das bleibt dir überlassen. RS232, I²C, und alles was beide AVRs gemeinsam haben. Du musst nur eine Übertragungsrate wählen, die mit 10MHz und 16MHz fehlerfrei arbeitet.