Police chiefs in two major Iraqi cities were sacked today amid a rise in insurgent attacks as US forces press their offensive against rebels in Fallujah.