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