When you side deck and make your companion illegal, the game won't start. Instead it takes you back to the sideboarding screen and makes you wait the full time. After waiting the game starts, but it starts with your pre-sideboarded deck and the companion still active.