Alongside the extraordinary demand, the president also named his former defense attorney late Saturday to replace the head of a key prosecutor’s office he forced out a day earlier.