I suspect that you may have a sinking stone pier which is causing the sagging. The sinking stone pier solution is replacement and not repair or piering.
This is a combination carpenter, structural assessment, and pier replacement solution. A foundation company will offer only piering. You need a company ( like Mosby Building Arts, for instance) with a comprehensive knowledge of all the parts involved to assess the correct course of action.