Decide who you wish to be your new executor. ... Obtain the consent of your new executor. ... Write the amendment to your will naming your new executor and backup executor, if you have one. ... Sign your codicil in the presence of at least two witnesses and a notary, if desired.