Нигде не могу найти правило: "Олимпиада-80" пишется с дефисом, а, например, "Золотая осень-2007" -- тире с отбивкой или дефис?

Правила таковы. Неизменяемое приложение, передаваемое цифрами, присоединяется дефисом: Олимпиада-80. Но, если цифре предшествует компонент, содержащий пробел, вместо дефиса употребляется знак тире (с пробелами): Золотая осень – 2007.

См.: Правила русской орфографии и пунктуации. Полный академический справочник. М., 2006. – С. 163.