Если изменить дизайн сайта, он вылетит из ЯК?

нет, не вылетит.

Ponty, любопытно, а откуда вообще такая догадка взялась?

Выпадет из ЯК, и вообще из индексации...

Какое яндексу дело до твоего дизайна, ну сам подумай.

Ponty, из Каталога то навряд ли выпадет, а вот из результатов выдачи может, так как если меняется дизайн, может еще и структура смениться...