Republican Sens. Susan Collins and Lisa Murkowski have spoken out against the firings by the Trump administration.