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