Create your own custom carrier integration
Use the standard carrier gateway XML message to communicate the order with the carrier.
Send an email to the carrier upon cancellation of an order. Alternatively configure no email required to cancel a shipment.