Why not use the Decimation Master of ZBrush ?
it has some parameters inside for resolve maximum of problems or whishing results!
Of course that is not free...if you have not ZBrush maybe you must find someone who have this prog! ;)

Maybe Blender has also this sort of thing...

There is mesh Decimation in Blender and Meshlab too

Thank you all for these possible solutions.