Как узаконить постройку на участке «ведомственного жилья», если земля мне не принадлежит?

Да, если ведомственный участок не в вашей собственности, а предоставлен лишь для проживания, возведение дополнительных строений нужно согласовывать с собственником (госучреждение). Без их письменного разрешения постройка считается самовольной. Чтобы узаконить, обратитесь к руководству организации, получите согласие, оформите, возможно, дополнительное соглашение, что они не возражают против постройки. Если ведомство не согласится, могут потребовать снести. Учтите, что при увольнении или освобождении жилья вы лишитесь права пользования землёй, а значит, вероятно придётся убирать сарай, если договором не предусмотрено иное.