Paid Memberships Pro sync with groups

Yep, this is definitely possible, requires just a small amount of custom code. Each membership plugin works slightly differently but essentially you just need to hook into the WordPress actions that fire when a membership is created / edited, and have it fire the built in WP Discourse functions to add or remove members from a group. See here for details and example code: