An international murder hunt was launched after an Australian schoolteacher due to start work in the UK was found bound, gagged and strangled in a Moscow hotel room.