We have branches in every part of Japan.

*Note the volume of the sounds.

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