Federal regulators on Monday proposed fines totaling $55,500 against Verizon for numerous safety infractions that led to the electrocution of a telephone lineman in March.