Abkhazian President Aslan Bzhania said he would step down and hold elections if protesters left the parliament building.