Not rare, It would help to know when it was built. The building codes change and refine with time. There may have been no restriction where you live when your home was built. The only option you have if you intend to fix it is to match the size of the soft bricks with blocks. use a jackto just lift the weight off of the bricks, slide them out and slide the blocks in. Steel shims are necessary to fill the void left if the blocks are not tall enough.After you get the blocks in, then you can use straps to anchor the house to the foundation.
You should see some of the old farm houses I've seen. They stacked stone piers and notched the beams to lay level on them. Then built the house on that.. scary stuff when the house starts to settle and the stones start to slip sideways..
Your problem would be best left to a professional, but if you do a little at a time, you should be able to get it done.