What can a president/prime-minister do to tackle anarchy?

Suppose a country is newly liberated from foreign occupation through a war. However, many small and medium arms are available among civilians. Militias are ruling the roost. The law enforcement agencies are facing challenging times recovering those weapons. The state military is in its infancy. The constitution is newly written.

So, what is the standard procedure for a newly elected democratic government to tackle this situation?