Где найти ФИАС в MySql?
Клац
ФИАС- исходники в DBF, XML.
Далее заливаем в MySQL. 

Как вариант на C# можно быстро сварганить маленькую программу, которая сама все зальет Вам.
Если нужна будет помощь с программой, пишите, у меня уже есть исходники, т.к сам работаю с FIAS + MySQL.