О склонении географических названий см. в «Письмовнике».
И и Й – разные буквы (разница между ними даже больше, чем, например, между Е и Ё, из-за которых тоже нередко возникают юридические казусы). Буква И обозначает гласный звук [и], буква Й обозначает согласный звук [j]. Поэтому с юридической точки зрения (при чисто формальном подходе) Михаиловна и Михайловна – действительно, разные отчества. По нормам русского языка от имени Михаил образуется отчество Михайлович, Михайловна.