Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.
Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).
Верно: работает в кассе. В данном случае лучше: работает в кассе банка.
Да, запятая здесь вопреки интонации ставится.
Пунктуация верна.
Верное написание: Она может быть прекрасной настолько, насколько только хватит воображения.
Возможно только интонационное тире.
Правильно: тридцать одну адресную справку.
Слитное написание корректно.
Предпочтительно: не выдавал разрешения.
Верно: в квартале.