What is the first step to finding the Dark Moon Ring?

The first step is to progress through Ranni’s questline. This involves several tasks including finding Blaidd and defeating Starscourge Radahn. Completing these steps will eventually lead you to the Discarded Palace Key.