You will need to register for "My Verizon" first, as this is where you will find the online ESN changer. Follow these instructions to do the ESN change yourself:
Log into your "My Verizon" account
Under the "My Services" section, click on the black GO link, next to the picture of your phone OR...