To change a Registered Agent, it is  required to file a document with the Division of Corporations.  You may ONLY change the Registered Agent when using these forms. Here is a list of entities with the required filing for each type.  They are available in PDF format.