We mostly use manual method to clean mail queue :
Just stop sendmail, delete all the files in /var/spool/mqueue and
/var/spool/clientmqueue, and restart sendmail.
I found one finest command to clean Sendmail mail queue :
[root@server /]# postsuper -d ALL
Done..