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

Верно слитное написание.

В корне -тир- пишется и, поскольку после него следует а. Подробнее см. в "Учебнике ГРАМОТЫ".

Оба варианта возможны.

Оба сочетания правильны. Правда, некоторые словари указывают, что глагол замещать в значении 'занимать свободное место, должность и т. п.' является устаревающим.

Актуальные орфографические нормы отражаются в новейшем издании академического «Русского орфографического словаря» (на данный момент это 6-е издание, вышедшее в 2023 году) и в орфографическом академическом ресурсе «Академос». Словарем можно уверенно пользоваться на нашем портале, для этого наберите искомое слово в поисковой строке, выберите «Русский орфографический словарь» во всплывающем меню слева от поисковой строки и кликните справа от строки кнопку «Найти».

Об орфографической истории слова можно прочитать в комментарии к правилу о корне -зар-/-зор- в «Правилах русской орфографии и пунктуации» 1956 года (нужно навести курсор на звездочку в конце первого пункта параграфа 13). 

Вы правы, разные падежи используются в утвердительной и отрицательной конструкции (с некоторыми глаголами).