Have you thought about dyna bolting some post brackets to the existing concrete?
Technically it could already have a footing under it,however if the concrete is solid,you should have no problems.
Usually footings are 600mm deep and 400mm wide around
This can be achieved with any...