Это корректное сочетание, хотя лучше багажник на крышу.
Правильно: конский след (в знач. "свойственный коню").
Имена ряда исторических лиц (правителей, военачальников и др.) и названия исторических событий сокращать не принято.
Оба варианта нормативны.
Сочетание красный диплом пишется без кавычек.
Правильно: улица Красный Казанец. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).
Правилен второй вариант. Подробнее о склонении названий городов и уместности употребления при них слова город (г.) см. в «Письмовнике».