MOSCOW, May 27 (Reuters) - Russia believes Libyan leader Muammar Gaddafi has lost his legitimacy and Moscow is prepared to mediate to facilitate his departure from power, state-run RIA news agency quoted Deputy Foreign Minister Sergei Ryabkov as saying on Friday.