Приложения, выраженные именами собственными и относящиеся к нарицательным существительным, обособляются знаками тире или запятыми. Такие приложения имеют уточняющий характер и располагаются после определяемых слов: Самый известный из них – Владимир Маяковский – в отличие от многих современников принял активное участие в строительстве нового общества.
Правильно: города Чайковского. Подробные рекомендации см. в «Письмовнике».
Можно поставить тире или не ставить ничего. Пунктуация зависит от контекста, в котором находится предложение (например, в заголовке тире не нужно), от стиля речи и интонации.
Это не сложноподчиненное предложение, придаточной части в нем нет.