First make sure that all your contacts are Google contacts. If they're not, export the ones that aren't, then import them as Google contacts.
Go to Google Contacts, click on Find Duplicates and let it do its thing. Then set your Contacts to show only SIM and Phone contacts and delete all of them. Set it back to show all and you shouldn't have any duplicates.