Правильно: проживать на такой-то улице, идти по улице.

Имя Алия склоняется, причем, если ударение падает на я, в дательном и предложном падеже окончание -е: Алие, об Алие (правило: личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание -е: Зульфия – Зульфие, Алия – Алие).

Женские имена, оканчивающиеся на согласный, ведут себя по-разному: некоторые не склоняются, некоторые склоняются, некоторые испытывают колебания в склонении, что отражено в лингвистических источниках (см., напр., ответ на вопрос № 265416). В «Словаре собственных имен русского языка» Ф. Л. Агеенко имя Айгуль дано как склоняемое.

Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.