It often is illegal to make a contract to do something illegal.

However, the contracts are usually written to say that any parts which are found to be illegal are severed from the contract, so as long as such clauses are allowed, very few contracts are likely to illegal.