А разве договор аренды не в налоговой заверяют? Мне юрист говорила - идти в налоговую с договором, там и марки продают, там и заверяют