Painting polyurethaned treads

Hi! My stairsets turned out an awful orange (supposed to be 'cherry') and were sealed with polyurethane before I could stop the painters. I want to paint them a colonial color (dark blue or green maybe). I would like to do the treads, risers and possibly the handrails. Is this possible? What products can I use? The steps get moderate use. Thanks!!
  Click to see the full signature.
Add pictures here
<% if( /^image/.test(type) ){ %>
<% } %>
Add image file
Upload is a website for homeowners and building and maintenance pros. It is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.