I have absolutely no idea of the bearing capacity of your soil. Soil capacities vary greatly from less than half a ton per square foot for loose soil to over 100 tons per square foot for solid rock.
Particularly since this project is for acompany and employees you need to get a competent structural engineer, who knows local conditions and codes, to advise.
To get an idea of the foundation size take the weight on any column and divide by its area to get the foot pressure.
Now imagine this spreads out at 45 degrees from this level. As the area increases the load remains the same, so the pressure decreases. At some point this pressure equals to bearing competency of the soil.
This is your foundation level. You will need a block of concrete to fill the space between this level and the foot of the column. The area of the concrete block obviously equals the weight on the column divided by the allowable bearing pressure on your soil.