Send message to customer after the order has been created by administrator
You could do that by adding a rule to fire on order update and checking to see if the order the order status was previously somestate and the current state now processing or completed.

Of course, you'd have to ensure that the states you wanted match your workflow.