The emails direct potential victims to make payments online to avoid disruption in service. Fraudsters will also place phone calls demanding payment.
Verizon is notifying its customers that delinquent notices are sent out via US mail, not e-mails.
The YPD is asking residents to call the non-emergency number at 914-377-7900 with any questions.
Click here to follow Daily Voice Yonkers and receive free news updates.