Есть конечно простой и быстрый способ. Отодвинуть дом, заменить столбики на винтовые сваи и поставить дом на место (обычно это 3-5 дней). Но бывают случаи, когда это невозможно или кажется невозможным.
Самый сложный и достаточно дорогой способ, это замена столбиков на более надежные. Для этого дом желательно приподнять или хотя бы выровнять нижнюю обвязку в горизонт. Сразу уберите весь хлам из под дома!
Затем выбираются столбы, которые будут менятся в первую очередь. Рядом ставятся подтраховки (шпальные клети из бруса или доски) для поддержания стен или балок на время ремонта и выстаивания.

Работать придется почти или совсем лежа на сырой земле. :( Лежать на холодном грунте удобнее на коврике из вспененного полиэтилена или рулонном ППУ. Без коврика, через час можно постудится, застудить мышцы или (не дай Бог) легкие. Подумайте о безопасном освещении.
Начинать лучше с самого неудобного места. Это полезно еще и тем, что на много раньше сможете вкусить все прелести "подпольной" работы и возможно задумаетесь о боле простых способах замены Вашего фундамента.
Старый столбик нужно разобрать и вытащить наружу. Если разбить столбик на удобные куски окажется сложным, то столбик можно обкапать и выдернуть с помощью ручной или механической лебедки.
Дальше начнется самая увлекательная работа.