とりあえず、致命的だと思われる点をご指摘します。

この表紙とは、菊の紋章と日本国旅券と書かれた、あの表紙のことで、
裏の住所のところとは、「所持人記入欄」となっている、住所や氏名、または下の方に緊急連絡先として身内の住所氏名などを書いておくページのことでしょうか。

であれば、提出するページは、そこではありません。

写真が貼ってあって、自分のサインが入っているページをデータ化して提出する必要があります。住所が入っていませんが、それでも、自分の顔写真とサインのある、あのページだけでOKです。

また、UFJのネット明細に住所が無いとのことですが、それではダメなので、他の物を用意する必要がありますね。クレジットカード明細とかはいかがですか？

そして、公共料金の請求書もダメとのことですが、むしろこの２つの書類がダメなので、公共料金請求書までは審査されていない可能性も高いと思います。
とりあえず、上記２つの書類について、要件を満たすデータを用意することが先決だと思いました。

あと、m99さんがご指摘の居住国の件、私もこれ気になっていたのですが、
パスポートを出す国と居住国を一致させる必要があるということで、居住国は日本を選ぶしかないと思います。
（和訳は居住国になってますが、本来の英文規約ではちょっと意味が違う単語なのかも？とか思ってますが、ちょっと探せませんでした）