Hi,
Have considerd turning your brach office into dial in client(VPN). Most newish ADSL modems come with a VPN section both client and server.
If not a lot of the older ADSL modems have upgrade paths where you can update firmware and do the same that way usual 99 bucks or something and in some of the cases the interface is exactly like being in EN mode on a cisco box.
So to sumarise your head office is static so this should become your contact point, and should recive and not initate connections. Your client/branch sites should initate the connection inward to head office and establish network to network VPN via your ADSL modem.
If the upgrade path does not work or your ADSL modem doesn't support VPN type thing you could look to do something like creating a really random weird rule for a ridiculously high port have the clients hit that and when you see the barred IP in the log upload a new config with allow VPN in. This has several drawbacks not just in f some probes your head office they could get allowed in. Not a great soloution but one that would work, otherwise you could have a process that does a tracroute from one of the clients in the brach office and mail the ouput to you that way you cath the external interface and you then modify the rules at head office. This will be cumbersome prone to error and pain in the backside.
So in closing I would go with seeing if the ADSL modems on brach sites ccan support a VPN connection and "dial out over IP", if they can't defacto upgrade firmware or get something that can dreyteck are a ADSL modem I have seen that do this but there are bound to be loads that do. I only included the other to show where there is a will there is always a way :-p.
Good luck and let us know how you get on.
M