Agency Paintsville Police Department Agency Details Address: P.O. Box 1588, Paintsville, KY 41240Phone: 606-789-2603Agency Type: Local PoliceNumber of Officers: 10Population Served: 4132