Narayani,
A Approval Procedure is just for "Add" operations.
You can block the Cancellation Operation (with SP TransactionNotification), and ask the users to save their document as Draft. After, somebody with permission can view that documents and decide whether to create it or not.
Regards,
JC.