行政書士にもよりますが、ビザ申請に強い税理士の多くは外国語での対応が可能です。英語以外にも中国語などさまざまな国の言葉で対応可能な行政書士がいます。相談のときに確認してみるといいでしょう。