Are challenge lobbies illegal

No they aren't, but I still recommend you don't do it anyway, as you could get IP banned, console banned, perm banned, or just banned for a certain period of time. And if you get away with it, then you still ruin it for everyone else.