Former Miss Moscow who married Malaysian king has travelled to German clinic to