First of all, you are lucky that a skunk or other critter has not found that opening and enlarged it into a den.
They will, sooner or later.
I would start at the bricks and dig out everything that is not firm soil.
Mulch or air will not support concrete, the slab will crack or start to sag.
Dig it out at least about eight inches to a foot under the slab, go to the right until the slab is resting on firm soil.
Pack in crushed stone with a board as a ram.
For the final layer, you could try mixing in some concrete mix with the stone.
Or just fill in the last of the opening with pavers, pushed in tight so they are flush with the edge of the concrete.
This will support the slab, keep water from running under, and discourage critters from looking to live under there.