As far as I know, if you create a program/campaign for your PPC ad, if it's synced to an SFDC campaign, it will sync over as a lead, especially if the lead came from Marketo. You'd then have to convert the lead into a contact.
So if you haven't created the SFDC campaign that mirrors the marketo PPC campaign, just sync the marketo ppc program/campaign to a new SFDC campaign and it will sync everything such as the statuses, and the leads also.