Сдаю квартиру, просят квартиранты у нотариуса написать бумагу, что

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