It sounds like you have your work cut out either way you have to either
- Get the bad links identified and removed
- or get the good links pointed to the new domain
it boils down to which one would be the easier of the two. One other thing to note is if you have build you brand around the old site , you have to start from scratch on the new one.