BEIRUT, Lebanon – The Lebanese government removed the country’s top prosecutor and a security chief yesterday, and replaced two other security chiefs who had stepped aside in a campaign to purge the administration of pro-Syrian officials.

Prime Minister Mikati’s Cabinet also appointed a new police commander and a new head of military intelligence.

The moves came two days after Syria completed its troop withdrawal from Lebanon under relentless international pressure, ending 29 years of political and military domination of its smaller neighbor. The removal of the country’s pro-Syrian security chiefs and the prosecutor-general had been a key demand of the anti-Syrian opposition.

A U.N. fact-finding mission that traveled to Beirut in March also suggested the security chiefs be replaced ahead of an international investigation into the February 14 assassination of Prime Minister Hariri. In an initial report, the fact-finding mission found Lebanon’s own probe seriously flawed and declared Syria, with its troop presence, primarily responsible for the political tension preceding the assassination.

Speaking to reporters after a Cabinet meeting, Information Minister Charles Rizk said Prosecutor-General Adnan Addoum, a justice minister in the previous Cabinet, was placed “at the disposal” of the government, a term that means the official was stepping aside without resigning.

He said Judge Saeed Mirza has been immediately appointed to replace Mr. Addoum.

Director of State Security agency Edward Mansour also was placed “at the disposal” of the government but a successor was not immediately named. Military intelligence chief Raymond Azar, who left for France with his family last week after taking an administrative leave, was replaced by acting chief George Khoury.

Police Commander Ali Hajj, who stepped aside last week, was replaced by Brigadier General Ashraf Rifi, Mr. Rizk said. The resignation last week of Jamil Sayyed, the powerful pro-Syrian General Security chief, was accepted by the Cabinet, but a successor has not yet been named.

The government’s decisions came as a five-member advance team handling logistics for the investigation into Hariri’s assassination began its work in Beirut.

The team, headed by American Mark Quarterman of the U.N. Department of Political Affairs, discussed matters – including security, communications, and where the team would be based – with Lebanon’s acting Foreign Ministry chief, Butros Asaker, and other ministry officials.