Under English common law for contracts two parties cannot enter into a legally enforceable contract where fulfillment of that contract relies on the committing of an illegal act.
If such contract is fulfilled both parties leave themselves exposed to the possibility of prosecution for the committing of the illegal act. If one party defaults on the contract the innocent party has no redress against the defaulter in court as the court will rule that the contract was illegal and thus void.
There is another eventuality vis a vis illegal acts in contracts where one party to a contract commits an illegal act in the fulfillment of the contract. It is possible that the innocent party can be protected by the terms of the contract as long as the court rules that the contract was legal at formation.
In the case of No Stone Unturned Ltd and Oakley International if the contract was to search for Madeleine McCann then implicit in that contract is to search in Portugal as that is where she disappeared. If that act was illegal it would be deemed that both parties were aware of it. Countermeasure to this would be for No Stone Unturned Ltd to write a clause into the contract specifically precluding Oakley from searching in Portugal under the terms of the contract.
The interesting thing for me in this is not so much what was done but what wasn't done.
The original post said that the mccanns could be designated as criminals......this is patently wrong
your post has two flaws...
First...you do not know the exact nature of the law in Portugal...you are assuming what you have read on the net is true...
Second...you do not know the nature of the contract.......the contract may have been simply to look for maddie....this would not have been an illegal contract ...
As we do not know the exact nature of the law and the exact nature of the contract then we cannot regard the mccanns as criminals
thirdly of course the mccanns have not been found guilty of any offence and therefore are not criminals