How to apply a Credit Check Hold when Shipping an Order Line?

The Client need that must be applied two credit check at the order fulfillment process:

1) When the Order is Booked --> Ok, It's a standard process (Credit Check failure)

2) Whe the Order Line is Shipped --> We can create a Credit Check Rule to do it ????

By the way, the client needs that the Credit Check verify if the customer have any overdue invoices to apply the credit hold.. It's possible? The client don't have the OCM (Oracle Credit Management) Installed.