Изолированно часть СССР – он мой можно понять как конструкцию с именительным темы, тесно связанным с основным предложением. Однако такое понимание было бы верно, если бы в двух частях содержалось противопоставление типа: СССР – он не чужой, СССР – он мой; сравним пример из справочника: Дорога в дождь – она не сладость, дорога в дождь – она беда (Евт.). Однако в приведенном Вами предложении речь идет про род аббревиатуры СССР. 

В учебнике по русскому языку, издававшемся в СССР, говорится: «Имена существительные, к которым можно поставить слова мой, он, – мужского рода» (Закожурникова М. Л., Костенко Ф. Д., Рождественский Н. С. Русский язык : Учебник для второго класса. М., 1970. С. 135). Таким образом, слова он, мой в приведенном предложении могут быть цитатой из учебника, хотя и неточной; очевидно, именно в таком виде ее запомнил автор. В этом случае слова нужно заключить в кавычки. Тире, причем в обеих частях, уместно, так как в предложении подчеркивается противопоставление. Рекомендуем: СССР – не среднего рода, СССР – «он, мой».

В интересах читателя запятую следует поставить (при отсутствии запятой можно воспринять слова приказал долго жить как относящиеся к СССР).

Предложение перестроить таким образом можно.

Из приведенного Вами примера не вполне ясно, где границы цитаты и что именно в цитируемом документе подверглось сокращению. Если имеется в виду цитата из "Заявления Третьей Сессии Крымского областного Совета народных депутатов...", то верная пунктуация такова: "Указанные акты, преступно обвинив в предательстве целые народы, юридически закрепив их депортацию, посеяли горькие зерна недоверия между людьми разных национальностей, повлекли нарушение их конституционных прав. <...> Имея целью восстановление исторической справедливости и государственности Крыма, Крымский областной Совет народных депутатов заявляет..."

Если оборот с согласия отца будет обособлен, он будет играть роль попутного замечания. Смысл будет таким: Казбич вообразил, будто Азамат украл лошадь, да еще и с согласия отца.

Корректно с запятой: ополчились на него, как на врага.

Указанная запятая не требуется.

Словарной фиксации пока, разумеется, нет. Но, например, образованное тем же способом слово пиццерия, уже давно существующее в языке, дается в словарях с двумя вариантами ударения: пиццЕрия и пиццерИя, т. е. пока эти варианты конкурируют. Поэтому по аналогии можно говорить о допустимости вариантов сидрЕрия и сидрерИя, а какой из них в итоге останется в языке – покажет время.

Нет, слово перестройка в этом значении пишется строчными.

См. в разделе «Словари» на портале.