A Ukrainian plane crashed shortly after take-off from Tehran's main airport on Wednesday, killing all 176 people on board, state TV reported.