To delete the Postfix mail queue use the following command:

root@deb:~# postsuper -d ALL
postsuper: Deleted: 5 messages
root@deb:~#

You can also use man postsuper command for more options.