Microsoft.Win32.RegistryKey subclave = Microsoft.Win32.Registry.LocalMachine.OpenSubKey(aquí_la_subclave);

if (subclave!=null){
     MessageBox.Show("La clave existe.");
}else{
     MessageBox.Show("La clave no existe.");
}