сколько будет стоить совместно с должником заверить у нотариуса, что он должен мне деньги?

Вы особо не обольщайтесь наличием такой бумажки, заверенной у нотариуса.
Вот не вернет вам должник денег - пойдете с ней в мировой суд - потом с судебным решением к приставам. А у человека нет ни денег ни имущества - ничего с него взыскать не смогут. Вам от этого будет легче?