Пробел нужен.

Мужская фамилия Тауш склоняется: Тауша, Таушу и т. д. Правильно: диплом выдан Таушу.

Это неоднородные приложения. 

Предпочтительно: Костючоку (без выпадения гласного). Склоняется только мужская фамилия.

Вы написали правильно. В предложении есть противопоставление: не... а. 

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

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

Мы не выполняем домашние задания.