Проблемы с оформлением прописки - где и как заверить справку из места лишения свободы?

Ситуация такая вообщем. В декабре вернулся из армии, и пошел отметится в местный военный комиссариат, но так как у меня прописка была временная с августа 2010 по август 2015, мне сказали следующее, что мне для этого нужно прописаться для начала. Всего бы ни чего дел, но снова препятствие. Дом кооперативный, прописаться хочу у бабушки, она же и является председателем этого дома, печать тоже на руках. В квартире прописаны три человека: бабушка и двое её сыновей, один из которых на данный момент находится в местах лишения свободы. В паспортном столе сказали следующее: чтоб меня прописать присутствовать должны все члены которые прописаны в данной квартире, так как имеют равные доли. Два из трех могут присутствовать физически, а от третьего нужна справка о том что он отбывает этот срок, период срока, и разрешение на то что он не против меня прописать. Справку дождался о том что в местах лишения свободы и указан период срока, но с разрешением непонятно обстоит. Взял бланк в паспортном, ездил в этот лагерь чтоб заполнили, теперь говорят необходимо эту справку заверить нотариусом. Вопрос следующий, как и где можно заверить эту справку, что для этого необходимо? Было бы все замечательно если б в паспортном столе, сразу доводили полную инфомацию до клиентов, но увы, оставляет желать лучшего. Большое спасибо.