(1) "[This digging work not finished by the slaves] should be continued to be done by the prisoners of war".
(2) "[The man not wearing clothes] is being laughed at by people in the street".
The underlined participial clauses are being used as modifiers in the bracketed noun phrases (they are modifying "digging work" and "man").
Semantically, they are like relative clauses: compare "This digging work which has not been finished by the slaves should be continued ..."; "The man who was not wearing clothes is being laughed at ..."
"And what about "having done, having been done"?
What specifically is your question about these verb phrases?