Обычно заверяют договор аренды, можно сделать у мухтариуса или в налоговой, если именно госорган нужен.

Налоговая на строволос авеню на первом этаже, на охране сидит дружелюбный русскоговорящий.