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

спросите, куда им эта бумага нужна и узнайте, действительно ли в этом месте требуют такую бумагу

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

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

С чего бы нотариус заверял какую-то чушь про "не против"?
Ищите других нанимателей. У этих слишком большие непонятные хотелки. Собственнику совершенно нет никакой необходимости брать на себя все проблемы с родней каких-то нанимателей. Договор+акт-оплата = живите с Богом. И никаких нотариусов тут рядом не стояло.

Разберитесь что у них с пропиской... А в общем-то - никаких бумаг кроме договора аренды им не надо. Временную прописку за отдельную плату делаете сами

А не жирно ли каким-то там сьемщикам требовать от вас этого? Нехай решают СВОИ проблемы со СВОИМ родственником САМИ.
Хотят снять у вас жилье-вот и регистрируйте ИМЕННО ИХ по месту пребывания на некоторый срок (захотите-потом продлите, если будут себя хорошо вести). А родственник-уголовник каким тут боком?
Нахрен и нахрен их с такими пожеланиями. Или просто снимают или ищите нормальных сьемщиков.

Копия свидетельства необходима скорее всего для оформления временной регистрации по месту их жительства, дополнительным документом по мимо Договора является Акт приема-передачи жилого помещения, с момента его подписания Сторонами, квартиранты несут риск порчи/уничтожении как жилого помещения, ровно, как и имущества находящегося в квартире, никаких иных документов, за исключением расписок о получении денежных средств за пользование помещением вы вправе не давать.

Какие то мошенники.. Никаких копий Свидетельств.. Нацелились на что-то нехорошее.. Пошли куда подальше..

на фига вам это надо? еще продадут вашу квартиру

Самое главное в вашем случае смотреть внимательно и на договора и на остальные бумаги которые подписываете или предоставляете, что Б там не фигурировала фраза "с правом регистрации по месту жительства".