I would add I know that some of the Catholic churches in Tokyo have people who speak English and can provide assistance in English.
And for something entirely off-topic, I think the Roppongi Church in Tokyo has a wonderful live sing-along concert of Haydn's Messiah Hallelujah Chorus, early in the soon-to-begin Christmas season. (I attended it years ago.) Be prepared to sing! (Everybody who can sing the bass part please raise your hand...) When I was there, they did an excellent job, with only a piano as accompanyment.