Most modern mailing list software already knows how to handle VERP messages if the MTA is properly configured to pass them back to the mailing list software

In the case of GNU Mailman you should checkout the FAQ page aptly named "How do I use VERP with a - delimiter (Postfix recipient_delimiter)?