I would suggest that you get a Frame Relay link from your telco. On your part, you need to have two routers. Usually your telco will provide the Frame Relay Access Device (FRAD) and install it for you at both locations (corporate and site office). Connect the router using its V.35 port or whatever interface that's available on your router to the FRAD. Your telco will figure out how to connect those FRADs together - fibre, VSAT, SST, etc. Let them decide.
It's quite difficult to suggest the bandwidth requirement, however, it's safe to start with 128Kbps with 0 CIR (Committed Information Rate) for a trial period of 1 week or so. If it's too slow, start increasing the CIR (up to 64K). During the trial period, ask your telco to provide a traffic analysis report. This should tell you your minimum bandwidth requiement and Frame Relay parameter configurations (CIR, Bc, Be, etc.)
Don't worry if you don't understand what the heck are they but your telco should be able to fine tune your connection to your needs. Among other things, you will be charged on the bandwith and CIR.