В саду построил небольшой навес. Год стоял прямо, но потом стал немного заваливаться набок. Наверное не достаточно глубоко закопал столбы. Подскажите, каким способом можно его выпрямить не разбирая?

А какие столбы у вас? Если металлические, то попробуйте установить несколько дополнительных и зафиксировать со старыми. Но это в том случае, если накренившийся навес можно силой вернуть на место.
У меня так наклонялся забор. Снял профиль, добавил столбов, выпрямил и зафиксировал сваркой. Теперь стоит намертво.

Нужно поддомкратить ту сторону навеса которая просела, освободив столб, на котором она держится, временно её раскрепить при помощи стоек, а сам столб переустановить, можно просто откопать и под пяту подставить подушку из бетонной плиты, или например металлический лист большой площади, то есть увеличить площадь основания столба.