Yes you can do it. You also can give the new owner the original proof that any lien listed on the title was satisfied. Of course, is advised that you keep a copy for yourself.
Do you know if the new owner is applying for a registration and title certificate?
No, i think not.
And what about if i can't provide any proof being the new owner?