Perkins Coie, the elite law firm barred from federal buildings and employees by Trump has hired another firm to sue the government.