Правильно: города Мирного. Подробнее см. в «Письмовнике».
Правильно: парк Строителей.
Склоняется и мужская, и женская фамилия Отрода.
Вот что говорится о фамилии Дунаев в этимологическом словаре Ю. А. Федосюка «Русские фамилии» (М., 1996). Всякий вспомнит реку Дунай, но дело не так просто. Дунай протекал далеко от древнерусских заселенных территорий. Слово «Дунай» было издавна в почете у восточных славян и как личное имя, и как элемент песенных припевов. Загадка до сих пор не разрешена, полагают, что Дунаем восточные славяне-язычники называли любую быструю и полноводную реку, а имя Дунай давали детям в честь такой реки, вернее, в честь духа такой реки.
См. учебник Е. И. Литневской, раздел "Склонение существительных".
Дубай – имя существительное мужского рода, склоняется как слово сарай: Дубай, Дубая, Дубаю, Дубай, Дубаем, о Дубае.
Корректно: во всероссийской...