まず、帰化申請はどこに提出するのか？

これは、法務局です。

たまに法務省管轄の入国管理局と勘違いされている方がいらっしゃいますが、入管ではなく法務局の国籍課です。

法務局ならどこでもいいわけではなく、申請人の住所地の法務局、しかも国籍課が存在する法務局になるので、一番近くの法務局とは限りません。

大阪の帰化申請の提出先については、こちら→帰化申請の提出先（大阪　兵庫）のWEBページの情報が便利です。