Examine the base of all the deck footings, which look like square or round posts that probably are wood. Determine whether or not anchor bolts are located at the base of any posts; if they are, remove them using a power drill. Set the anchor bolts aside because you will reinstall them later.
Insert hydraulic jacks under the deck, placing one jack at each of the four corners and under the deck's center if you can reach it easily. Raise the jacks until they completely support the deck's weight.
Dig beside one footing until you see the concrete portion at its base. Continue digging until you locate the bottom of the concrete portion.
Put on safety glasses and work gloves, and demolish the footing's concrete portion by striking it repeatedly with a sledge hammer. Remove all of the concrete pieces from the footing's hole, and discard them.
Measure the current depth of the footing's hole. Refer to your location's building codes to determine your area's frost line. Extend the depth of the hole until it is 6 inches deeper than that frost line.
Insert a footing base form into the bottom of the hole, and ensure it is level on top by using a carpenter’s level. Pack soil around the footing base form but not inside the top circular hole.
Pour concrete mix into a wheelbarrow, and mix it with water using the amount specified by the concrete mix's package instructions. Shovel the prepared concrete into the top hole of the footing base form until it reaches the top of the base form's hole.
Insert two 6-inch long pieces of rebar into the top of the footing base form that is filled with wet concrete. The rebar will add support. Press two galvanized metal post support brackets into the top of the wet concrete in the footing base form. Wait 24 hours.
Secure the deck footing post to the galvanized metal post support brackets using the anchor bolts you removed earlier. Back-fill the footing hole completely with soil.
Repeat Steps 3 through 9 on each remaining footing post. Remove the hydraulic jacks after repairing all footings.