Во-первых, никаких «новых правил» не существует: официально действующими по-прежнему являются «Правила русской орфографии и пунктуации» 1956 года. Во-вторых, постановка запятой после слов с уважением обусловлена исключительно письменной традицией: запятую здесь принято ставить, хотя никаких пунктуационных оснований для этого нет.
Правильно: С 10 января по 15 марта 2008 года, совершая звонки по России и за границу, Вы можете получить бонус.
Словарная рекомендация: Послание Президента РФ Федеральному собранию РФ (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011).
Название города нужно согласовывать: в г. Пушкине, план г. Пушкина.
Корректны сочетания дверь в комнату и дверь комнаты. Ср., например: Костя открыл дверь в комнату и, бросив быстрый взгляд на Динку, остановился у стола. В. Осеева, Динка. Она не слышала, как Евграф Живаго отворил дверь в комнату и в нее хлынула толпа из коридора... Б. Пастернак, Доктор Живаго. А через минуту в дверь комнаты господина из Сан-Франциско легонько стукнул француз-метрдотель... И. Бунин, Господин из Сан-Франциско. Михайлыч приоткрыл дверь комнаты, громко хлопнул и громко пошёл мимо Егора... В. Шукшин, Калина красная.
Запятая ставится согласно традиции. См. в Письмовнике.
Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.
Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум; «Случилось» — так говорило сердце; «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».