If you do not have the ordered product in stock, you can click the "Cancel order" button in the order window and choose the reason for cancellation and remove this order from your system.
Customer will get notified about cancellation. You do not need to do anything else.