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