A new deed will be made and recorded in the clerk’s office if you want to add or remove someone from the deed. Contact an attorney that is familiar with the Virginia laws. The deeds must meet the requirements of the Virginia code and Virginia Recordation Standard Library.