Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.
Да, названия городов и стран могут употребляться во множественном числе. Такое употребление возможно, когда речь идет, например, о нескольких населенных пунктах с одинаковым названием (в двух Санкт-Петербургах – российском и американском), а также в переносном значении, если имеются в виду разные стороны жизни одного города, одной страны (в этом смысле вполне возможно: две Москвы, три России и т. д.; у Маяковского есть стихотворение «Две Москвы», где одна – старая, дореволюционная, вторая – новая, советская). Что касается согласования с числительным пять, то образование формы родительного падежа мн. числа существительного Москва затруднительно. Если есть потребность в подобном сочетании, можно сказать, например, пять городов с названием Москва.
Все запятые поставлены правильно. Выделяется не слово что, выделяется придаточное предложение, присоединяемое этим союзом, а также вводное сочетание со словами по информации, в составе которого есть причастный оборот.
Второй и третий варианты согласованы корректно.
Указанная запятая нужна.
В словарях русского языка существительное корабль толкуется следующим образом: «крупное морское судно, а также военно-морское судно любого класса» (Словарь русского языка под ред. А. П. Евгеньевой – МАС); «морское судно (первоначально парусное; сейчас преимущественно о военных судах, а также о многомачтовых парусных судах с прямыми парусами)» (Толковый словарь русского языка С. И. Ожегова и Н. Ю. Шведовой). Обратим внимание на формулировки: «а также военно-морское судно»; «преимущественно о военных судах». Но не «исключительно о военных судах». Это означает, что запрета на употребление слова корабль по отношению к гражданским судам нет. «Титаник», безусловно, можно назвать кораблем.
Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.
При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).
Можно поставить интонационный знак.
Некоторые названия улиц по традиции перводятся (например, Крещатик, а также улицы, названные в честь известных людей). Но в иных случаях перевод не требуется, достаточно корректной графической передачи.