They removed him immediately after the security forces retreated and the whole government fled the capital, that's paperwork at that point. It's not about whether the legislature can do it - legislatures very often make these kinds of decisions during or after the process of getting physically run out of their chairs by armed men. And that's generally what a coup entails.