Сочетание площадью 20 м действительно является несогласованным определением при подлежащем территория. Обособление таких определений факультативно (см. параграф 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В общем случае оно не требуется, так как определение обозначает постоянный признак (сравним пример из справочника: На табуретках с золочеными ножками сидел целый ряд дам (Булг.)). Обособление уместно только в случае, если автор считает площадь территории попутной, малосущественной информацией. 

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

Запятая поставлена правильно. Оборот с предлогом кроме имеет два значения: одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов, другое – это обозначение включения в ряд подобных предметов (т. е. значение «дополнительно, вдобавок к чему-либо»). В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись.

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Это слово мужского рода: первый Гран-при.

Правила согласования определений и сказуемых в подобных конструкциях см. в «Письмовнике».

В род. падеже правильно: четырехсот, пятисот. Подробнее о склонении числительных см. в  «Письмовнике». 

Правильно: к Марии, о Марии.

В данном случае корректно согласование в м.р.