In order to make any change to a licensed facility, the FCC requires the licensee to submit an application for a construction permit. This application has to include information showing that the change is "minor" as defined in the rules and that it does not violate FCC spacing rules or contour protection rules as well as a few other standards such as community service contour coverage and so forth. The FCC analyzes the application and decides if it conforms. Assuming the application passes muster with the FCC and there are no objections from potentially affected parties, then the FCC will issue a construction permit.
After that, it could be as simple as changing frequency on the exciter, but often more significant retuning is necessary.