To get all contacts you can use this command
zmmailbox -z -m user@domain gact
To delete each contact you must get the id from the previous list and do:
zmmailbox -z -m user@domain dct ContactID
It's the only way that I know, you may find better options
Regards.