[@Lama]

@scorpio6000, ищите компромис со старта для себя, независимо прав/неправ.
Если граница по забору то постройка с нарушением норм, то что она старая этого в Законе нет. Момент в том что было раньше: граница зафиксирована или сарай построен. Тут еще могут быть варианты.
Я бы сделал так:
1. установил границы участка с помощью организации (лучше БРТИ, по срокам не так уж долго, а вам это думаю и не горит, но они сразу вам дадут комментарии что тут и как в этой ситуации бывает из практики, а это полезно)
2. зафиксировал факт нарушения (если он в итоге есть)
3. Написал бы письменное заявление (претензию или соглашение - пофиг как это называть) соседке, вручил бы под роспись или по почте с уведомлением (если бы она отказалась, то просто дал бы ей копию для ознакомления + почта) В котором изложил бы свой вариант разрешения ситуации чтоб не разрушать сарай, оттяпать кусок у неё или просто предложить ей вариант не дурить вам мозг
4. Если бы после это она не образумилась то заява в исполком с указанием на то что была попытка примирения и поиска компромиса о чем у вас на руках есть уведомление о вручении. Выждать срок 15 дней.
5. Написать Заявление с просьбой разобраться в ситуации, указать на отсутствие ответа от исполкома, плюс в шапке указать параллельных адресатов типа Районную администрацию, прокуратуру, следственный комитет и т.д. (тут нужно у юриста проконсультироваться чтоб все было четко и грамотно) Если все письма будут правильно написаны, то ответ вы получите быстро. Если отсебятина в свободной форме, то не очень быстро, будут вам отписки сначала пробовать скормить.

Дальше варианты тоже присутствуют, но зависят от первых пунктов.

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