At least 500,000 people fleeing violence from the Iraqi province of Diyala were told to leave Kirkuk within one month by the city's council.