How do I merge contacts based on phone numbers?
If you can pull both sets of contacts into the Google Contacts app on the phone, and let them sync with Google, you might then be able to merge duplicates via the web-based contacts page: https://mail.google.com/mail/u/0/#contacts  Click the "More" button, then choose "Find and Merge duplicates".