If you get a list back from the provider, all you need to do is import the email addresses into CRM into the "Unsubscribe" entity (see here: http://help.clickdimensions.com/import-unsubscribes-and-suppression-lists/)
That would be the easiest and most straightforward way to handle unsubscribes generated via a third-party.
