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

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

Слова «ударение не фиксированное» означают, что в русском языке нет такого правила, согласно которому ударение во всех словах, во всех формах слова, всегда падает на какой-то один слог. Например, в чешском языке ударение фиксированное: оно всегда на первом слоге. И во французском языке ударение фиксированное: оно всегда на последнем слоге. В русском языке ударение не фиксированное, оно свободное, или разноместное: может падать на первый слог (дача), на второй (корова), на третий (проводница)... на последний (виолончелист).

Однако наше ударение не только свободное, но еще и подвижное: в разных формах одного и того же слова может падать на разные морфемы. Например, в слове флаг ударение во множественном числе остается на корне (флаги), а в слове враг – переходит на окончание (враги). Или как в приведенном Вами примере: рука – руку (ударение в винительном падеже переходит на корень), но пила  – пилу (ударение в винительном падеже остается на окончании). Именно поэтому какие-либо аналогии здесь «не работают». Во всех спорных случаях следует обращаться к словарям, они фиксируют литературную норму. Норма современного русского языка: рубит, но звонит.

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

В перечисленных Вами случаях верным будет слитное написание, если нет противопоставления.

Согласно словарю «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова), Президент пишется с прописной (большой) буквы в значении 'глава государства' в текстах официальных документов, поэтому правильно: Договор, подписанный Президентом Российской Федерации и Президентом Французской Республики.

Ваша фамилия склоняется: Чжана, Чжану и т. д. (но женская фамилия Чжан не склоняется).

Что касается имени Вашего деда, нормы таковы. В восточных составных собственных именах (китайских, вьетнамских, арабских и др.) рекомендуется склонять только последний элемент, поскольку в русской традиции он отождествляется с фамилией. Правильно: Чжан Цзен Пина, Чжан Цзен Пину и т. д.