Change status on all orders

I have recently inherited CRM Dynamics at work.  I need to change the status of all invoiced orders for a period of time.  I can write a workflow to do this, but how do I write one that runs for ALL invoiced orders, not just one at a time?

Many thanks for your help!

Barbara