If you want to put concrete footings under the supports you can do this:
Use a car jack to support the section of the deck you're going to work with. (If the jack isn't tall enough, put one or more concrete blocks under it.) Dig a hole under the support, cut it off at ground level, and pour the desired size concrete form under it. When the concrete dries, remove the jack and move to the next corner.