The process of changing a registered agent is one of the simplest business maintenance tasks you can do. You hire a new registered agent, file a Change of Registered Agent form with the state where the business is registered, and then cancel service with the old registered agent. Businesses can change registered agents at any time. Most states do, however, require a filing fee for the Change of Registered Agent form. See the specific state tables below for exact fees and processes in each state.