Пунктуационное оформление предложения корректно.
Любое определенно-личное предложение допускает двоякую интерпретацию: и как односоставное определенно-личное (и тогда полное), и как двусоставное неполное.
Склоняются обе части.
Лучше использовать скобки: Ленинград (Петербург); Москва – Ленинград (Петербург).
В данном случае можно поставить дефис, тем самым обыграв "железнодорожные" ассоциации. Но это будет именно индивидуальное употребление.
Строго говоря, названия компаний пишутся "буква в букву" так, как это делается в официальных (уставных) документах, в них и нужно заглянуть в случае возникновения сомнений.
Но если не принимать в расчет это обстоятельство, то вполне логичным будет написание через тире: "Россия – Петербург", "Интерфакс – Липецк".
Возможны оба варианта имени. О том, как склонять мужские имена Михайло, Данило, Иванко, написано в «Грамматическом словаре русского языка» А. А. Зализняка: «Имена этой группы – древнерусские, украинские, белорусские или русские диалектные. ...Все формы, кроме И.ед., здесь образуются по образцу женского рода (как если бы исходные формы были Иванка, Михайла, Данила), например, у Иванки, с Михайлой, про Данилу. Заметим, что указанные формы И.ед. на -а сами по себе тоже встречаются (одни часто, как Данила, другие редко, как Иванка). Существенно, однако, что в тексте, где встречается такое словооупотребление, как у Иванки, с Михайлой, про Данилу, вовсе необязательно в И.ед. появятся именно эти формы -а: в таком тексте И.ед. может вполне последовательно иметь формы на -о. Наряду с указанным способом склонения у слов данной группы в трудах по истории или в текстах с украинским или белорусским колоритом можно встретить также косвенные формы по образцу мужского рода, например, у Иванка, с Иванком, про Иванка».
Приведем несколько примеров:
Но каждый гражданин XXI века вправе это сделать ― если внутренний талант гонит тебя на новые подвиги, как гнал он Михайлу Ломоносова по бесконечной трассе: Холмогоры – Москва – Петербург – Фрейберг – Петербург – Москва – и так далее. [Смирнов С. Чьим современником был Ломоносов // «Знание – сила», 2011]
Здесь он познакомился и на всю жизнь подружился с Михайлой Ломоносовым, который всякими правдами и неправдами пробрался в Москву из далекой Архангельской губернии и выдал себя за сына священника. [Лихачева Д. Создатель русского фарфора // «Химия и жизнь», 1970]
Фраза Все мы вышли из гоголевской «Шинели» означает, что расцвет русской классической литературы XIX века произошел во многом благодаря творчеству Н. В. Гоголя. Темы, поднятые Гоголем в повести «Шинель» («маленький человек», «Петербург»), стали на многие десятилетия ведущими темами русской литературы.
Наименования высших должностей и титулов пишутся с прописной буквы при официальных обращениях или в документах: Император Японии; Императрица и Самодержица Всероссийская Екатерина Великая.
В остальных случаях слова императрица и император пишутся с маленькой буквы, например: Петербург начал строиться при императоре Петре I.