Question:

Can Document Relationships be recovered as part of document recovery in Vault? 

Answer:

Document Relationships are hard-deleted when the document is deleted by a user in Vault. Document Recovery cannot restore Document Relationships. 

The solution is to manually re-create the affected Document Relationships on the document that is recovered.

Related Documentation:

Vault Help Documentation: About Document Relationships