Я в 2017 построил навес расстояние до соседского окна 2.5 метра. Сейчас они подали заявление в прокуратуру о сносе. Как быть?

Прокуратура не выносит решение о сносе. Если по признакам самовольной постройки - это решает суд. При рассмотрении таких требований выясняется что именно нарушается вашей постройкой. Насколько я понимаю он не является капитальным строением. Поэтому к таким постройкам не применяются правила 3 метров, а применяются другие соответствующие СНиПы.