Redmond, OR 97756. Phone: 541-923-7765 to speak with a representative and/or for billing questions. Office Hours: Monday - Friday 8:00 a.m. – 4:00 p.m. NOTE - Calls for new service or to re-established service must be provided 24 hrs in advance Monday-Thursday. PAYMENT METHODS. Pay by Mail to our Payment Processing Box: City of Redmond ...