I found 2 similar interfaces. I'd like to replace all usages one interface with another in 1 click (refactoring). Refactoring is more safe due it aware of context change rather than plain regexp replace.
But I cannot find fit refactoring in IntelliJ Idea.
You need to use Structural Search and Replace. It is available in Ultimate edition.
Edit > Find > Replace Structurally
SSR is a very powerful feature, I recommend Basics of working with structural search tutorial to get started.