Why will it be illegal? You don't even have a binding contract (even if you do, uniquely they will put such clause in, and if so, it will be near impossible for them to enforce it)...

I understand that you have other offers, but until you actually start in one of these (and happy with it)...