Do I receive a new deed after paying off my house?

No. A deed, once filed, remains unchanged - however, our records will show that your mortgage has been paid.