The firings were carried out without giving Congress 30-day notices — something even a top Republican said violated the law.