You don’t have to fire or replace your immigration lawyer to hire someone that specializes in federal litigation to file your lawsuit.
Filing a Mandamus or APA denial lawsuit with new counsel doesn’t mean you have replace your current immigration lawyer. A lawsuit is a separate process. It requires attorneys specialized in federal court litigation. And it can/should be done in tandem with your current representation.