We have branches in every part of Japan.

*英語音声が流れます。音量にご注意ください。

支社や支店、営業所などがあるという表現もhaveを使って伝えることができます。 every partで「各地」という意味、「日本国内に」であればin JapanでもOKです。