Yes. Change of Agent is a fairly standard procedure for IBC`s. It can be done by requesting the current Registered Agent to resign and pass the administration of Your offshore company to another licensed Registered Agent. Such request should be provided in writing. All reputable Registered Agents would honour such request without question.
Although legally the change of the Registered Agent is pretty straightforward, those clients, who act in bad faith (for instance, trying to avoid the payment of confirmed and past-due company renewal fees) will encounter difficulties. Quite simply, they may not find a single Registered Agent willing to accept the administration of their company.