Интерпретация этого предложения как простого исключена, потому что сказуемые писал, уехал, остался, переехал неоднородны: например, в ряд не вписывается первое из них. Это сложное предложение с бессоюзной и союзной сочинительной связью, состоящее из двух блоков: первый блок — первая часть, второй блок, раскрывающий содержание выражения разная информация в первой части, — все остальное. Во втором блоке три части, связанных разделительным союзом, все три части неполные (с опущенным подлежащим).
Можно ли второй блок считать одной частью с однородными сказуемыми? Можно, но такая интерпретация хуже по той причине, что каждое повторение союза вводит принципиальную иную ситуацию. Обычные же однородные сказуемые описывают одну и ту же ситуацию: Вася сидит в кресле и читает.
Оба варианта возможны.
Если название филиала не склонять, то его нужно писать в кавычках. Но если все сочетание выступает как единое название организации и кавычки в нем не употребляются, то второй компонент нужно поставить в ту же форму, что и первый: поручено Рыбинскому филиалу АО «Воентелеком» – 190 центральному ремонтному заводу средств связи.
Эти слова не вводные, они выступают как обстоятельства и могут обособляться.
В значении "после приезда" - по приезде.
См. в «Словаре трудностей».
Сочетание Москва-река пишется через дефис, при этом первую часть названия можно склонять, но можно и оставить несклоняемой.