How do you fill a void under a concrete patio?

One way is to hire a contractor to pump concrete through the patio to fill the void (and also level the patio if necessary). That is probably the least problematic and most reliable option.