The best way to do this to keep the old interface or class in new release with new interface and classes and marked them as deprecated (means those will be removed in future release).
Hear API designer keep in mind about difference between public interface and published interface.