Cheating and lying are sins, so they are both definitely haraam.
Whilst husband doesn’t not need permission of his first wife from a shari point of view, but if it is illegal to marry a second in any country then it is not allowed, and if in the law of the country one needs permission of the first wife, then it would be necessary.