Mongolia has recovered a rare dinosaur skeleton and a trove of fossils illegally exported two decades ago, authorities said Wednesday, concluding years of efforts to return the paleontological treasures.