Můj názor je ten, že prorůstající kořeny ořechu zcela určitě mohly původní staré základy verandy poškodit.  Navíc tyto základy pod verandou asi nebyly příliš masivní a hluboké, jak by to mělo být obvyklé u nosných obvodových zdí objektu. Velký strom ořechu má kořeny značně rozložité, což jsem poznal u sebe na zahradě, kde sousedův ořech svými kořeny zasahuje nejen přes celou šířku mojí zahrady, ale i na další sousedův pozemek do vzdálenosti až 12 - 15 m od kmene.
Řešení vaší situace bych viděl toto:
1/ ořech nekácet, pouze řezem přerušit kořeny směřující směrem na verandu (průběh kořenů zjistíte v úzkém výkopu vedeném podél verandy asi 1,5 m od stěny, hloubka by měla být cca 80 cm)
2/ poškozené rozpadající se základy verandy je třeba nahradit novým základovým pasem do hloubky min. 80 cm.  Možná při zemních pracech zjistíte, že základy budou po celé své délce v celkovém špatném stavu a budete muset provést jejich postupnou výměnu po úsecích délky max. 1 m.
3/ Tuto pracnou činnost úprav a prohloubení základů nechejte raději odborníkům, kteří znají příslušné bezpečnostní předpisy
4/ Rozpad základů může být způsoben i jinými faktory  - např. zatékající dešťovou vodou a současně malou hloubkou základovou spáry, sesuvem půdy vlivem nějakých blízkých zemních prací, dodatečným přitížením konstrukce verandy (přístavba patra) apod.