Mongolia is raising concerns that a rare Tyrannosaur specimen now on auction in New York City may have left the country illegally.