I have a Marketo instance currently synced to salesforce.com, can I now change the integration to sync with a Microsoft Dynamics CRM integration?

No, once you sync Marketo to any CRM you cannot change it to a different CRM. Please contact Marketo Services for options here.