Мужская и женская фамилия Муха склоняются одинаково – так же, как соответствующее нарицательное существительное: Муха, Мухи, Мухе, Муху, Мухой, о Мухе.
Правильно: в г. Астане. Подробнее см. в «Письмовнике» на портале.
Фамилия Тужий может быть воспринята двояко: как имеющая окончание -ий и склоняющаяся как прилагательнее (Тужего, Тужему, о Тужем) и как имеющая нулевое окончание со склонением по образцу существительных (Тужия, Тужию, о Тужии).
Л. П. Калакуцкая в работе «Склонение фамилий и личных имён в русском литературном языке» (1984) пишет, что подобные фамилии (Бабий, Бокий и др.) обычно склоняются как существительные типа гений, магний. Однако то обстоятельство, что в данной фамилии ударение падает на окончание, свидетельствует о том, что фамилию Тужий стоит склонять как существительное второго склонения: Тужия, Тужию, Тужию, о Тужии.
Обе формы корректны.
См. в словаре М. В. Зарвы «Русское словесное ударение»:
приехать, приеду, приедешь; пов. приезжай [не приедь, приехай], сов.
Да, склоняется.
Женские фамилии, оканчивающиеся на согласный, не склоняются.
См. здесь.
