Нарушение границ земельного участка

Живем в сельской местности. Мы построили новый гараж на месте старого сгоревшего, впритык к забору с соседним участком (не ознакомились с правилами и нормами, впрочем, никто эти правила раньше не соблюдал).
Теперь, зная правила, я понимаю, что мы нарушили их. Раньше на этом месте наш гараж и сарай соседей стояли вместе, впритык друг к другу. После пожара, мы, как я уже писала раньше, построили новый, они, видимо, не будут строить. Теперь они написали жалобу на незаконную постройку и требуют её снести. Как нам быть?