Better do it by hand ...
I used this app on an adressbook with about 3000 contacts and did not agree on a single suggestions for fixes. The bad phone numbers “feature" almost made me change all numbers of chinese contacts by deleting the 1 in the beginning of the number (unfortunatly all cell phones start with a 1). I feel like I wasted money.
Coxit about
Contacts Cleaner, v1.7.2