If you need to change the name on your Fios account because your name has been legally changed, you can make the change by contacting 1.800. VERIZON (1.800. 837.4966). You will need to provide your billing account number when you call.