In my mind it is important who operates an office. I would use operator tag everywhere. I would use brand only if operator runs under different brand.

There is also situation when one postal office is run by one operator but works for several brands. This is often with sending and receiving money services.