Is it illegal to create a video game about the Olympics without their consent

Nope. The Olympics pretty much has copyright over everything, from their name, to the logos, to the athletes names. You CAN make the game, but you cannot make money off of it. You'd be better off asking them anyway, just to be safe, so no questions pop-up later.