Since both, the orgs might have different features and settings it won’t be just dependencies of metadata that can fail the deployment. Deployment can fail if you don’t replicate the right features and settings!
It is not possible to determine metadata dependency correctly if you lost the org!
One way to make progress is by brute-forcing the deployment. (by manipulating the metadata XML of the component that's failing to bypass the error)
You will deploy and if faced with an issue you will troubleshoot and then remove the offending metadata XML element and try again till you succeed!
You will need to have knowledge of Salesforce Metadata to do this work. Metadata API Developer Guide will be your friend.