Iraqi Prime Minister Nuri al-Maliki dismissed several senior security force commanders on Tuesday in the face of a week-old militant offensive that has overrun swathes of the country.