Hello Anon,
1. The person who they think perpetrated the crime is not him.
2. Ply the same until they find someone whom they think has the other half.
In #1 you're correct: "who" is the subject of "perpetrated".
In #2, however, the relative pronoun is the subject, not the object, of "has",...