Это простое предложение. Слово Москва образует синтаксический элемент, называемый именительный представления или именительный темы.
Корректно без запятых.
Поставленная Вами запятая нужна.
Прописной называется большая буква, строчной – маленькая.
Запятая не нужна: прилагательные большая и красивая не являются однородными, т. к. характеризуют предмет с разных сторон (размер и эстетическое восприятие).
Правильно: потери обеих сторон; обе стороны в сражении понесли большие потери.
В первой части: Щука — подлежащее, попалась большая — составное именное сказуемое с так называемой знаменательной связкой.
Во второй части: главный член безличного предложения было много хлопот.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Верно: Большая алма-атинская кольцевая автомобильная дорога.