В современном русском письме такие написания не приняты. Корректно писать просто город Москва. Обозначить в документе тождество развернутого и краткого наименования можно с помощью конструкции: город федерального значения, административный центр Центрального федерального округа и центр Московской ...Москва (далее — город Москва).

Следует ориентироваться на рекомендации академического орфографического словаря. Нужно заметить, что написание тираннозавр — это не какая-то сугубо новая норма. См., например: Среди гигантских рептилий мезозоя были наиболее крупные хищники, которых когда-либо видел мир, вроде тираннозавров [Г. Ф. Гаузе. Экология и некоторые проблемы происхождения видов (1934)]; Диплодока метров в 30 я помню еще с прошлого раза, но два скелета здоровенных, метра в 4 высотой, если не больше, хищных ящеров вроде тираннозавра [Н. Н. Козаков. Дневник (1962)]. Иначе говоря, до определенного времени написание было вариативным, поскольку отсутствовала фиксация слова в нормативных словарях.

Верно: в связи. Дополнительные знаки препинания не нужны. Корректно: в связи с увеличением численности населения.

Запятые не нужны, нет оснований для их постановки.

Стоишь на берегу, и чувствуешь соленый запах ветра, что веет с моря,
И веришь, что свободен ты и жизнь лишь началась,
И губы жжёт подруги поцелуй, пропитанный слезой...

Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.

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

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

Обратите внимание: такая замена признается допустимой, не ошибочной, но все же в приведенных случаях предпочтительно ставить двоеточие. 

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

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Правила об употреблении подобных псевдонимов нет, но можно попробовать опереться на прецедент. Псевдоним Жорж Санд устойчиво используется как женское имя. Например: 

Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)] 

Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]

Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]    

Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:

Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...> 

Вероятно, в этой статье отражен начальный этап освоения мужского имени как женского псевдонима. Сейчас для нас более естественными кажутся сочетания жизнь Жорж Санд, мемуары Жорж Санд.

Дело в том, что словари не приводят все возможные формы слов; в словарях представлены только такие формы (да и то не все), которые представляют затруднения для говорящих и пишущих на русском языке. Воспроизвести в словаре все формы слов русского литературного языка в полном объеме пока что представляется технически нереализуемой задачей.

Форма глагола споемте (от спеть) существует, более того, у этой формы есть свое название. Это форма повелительного наклонения совместного действия. Вот что сказано об этой форме в академической "Русской грамматике":

Формы совместного действия – это формы мн. ч.; обозначаемое ими побуждение всегда относится к двум или более лицам: к собеседнику (либо собеседникам, группе лиц, включающих собеседника) и к самому говорящему. Значение повелит. накл. у этих форм выражается при помощи постфикса -те, присоединяемого: 1) у глаголов сов. вида и у глаголов однонаправленного движения – к форме 1 л. мн. ч. изъявит. накл.: пойдемте, поедемте, идемте, летимте, плывемте; Ребята! Не Москва ль за нами? Умремте ж под Москвой (Лерм.); А, впрочем, станемте-ка лучше чай пить (Тург.); 2) у глаголов несов. вида (кроме глаголов однонаправленного движения) – к частице давай, соединяющейся с инфинитивом этого глагола: давайте петь, давайте играть; Давайте, – говорю, – ласковые, в жмурки по полянке бегать (Леск.). Частица давай(те) употребляется и при формах совместного действия глаголов сов. вида: давай(те) напишем; давай(те) сыграем; Зовет меня взглядом и криком своим И вымолвить хочет: Давай улетим! (Пушк.). Из возможных дублетных образований типа покормимте – давайте покормим, сыграемте – давайте сыграем более употребительны сочетания с частицей давай(те).

Как Вы, наверное, заметили, в современном русском языке формы типа "споемте" конкурируют с формой "давай споем", причем последняя постепенно вытесняет форму "споемте" (что можно объяснить общим стремлением русского языка к аналитизму, проще говоря, к образованию составных грамматических форм). Видимо, с явлением "вытеснения" грамматической формы "споемте" и связан Ваш вопрос о правомерности этой формы.