I'm assuming this is Netscape Messaging Server 4.x as your example looks like NMS's queue path and not iMS's.
You can simpily stop the server, rm all the files under that directory and restart the server.
When the server starts back up it will scan the queue area and update the control files with what it does (or does not) find the queue area.
Hope this helps!
-Chris