I'd imagine voluntary contracts could be made with certain individuals; different groups of individuals with different schools of thoughts would have different ways of dealing with said activity, and if those individuals' rights are respected, the problem of the "taboo" is partially addressed.
How this would be fully solved, however, is interesting.
If a community of people had a murder, and hired a PDA's to investigate, would not the community, or involved individuals if it isn't a community, create a binding contract for cooperation which would cease to function after said contract is fufilled? Where individuals right's are respected, but so is the intention of finding out who violated one of those individuals rights, that of taking another life?
I would have no qualms with participating with such an investigation if a contract was made & honored. If the contract were violated either way, the PDA would have to re-negotiate a new contract with the involved individuals, or if the individuals would have pay more for the services of the PDA (the former scenario assuming the PDA violated the contract, the later scenario involving the individuals involved that are not the PDA, violating the contract).
I think other's can come up with a better answer though, I know I'm missing something...