You have to get past the Galactic Headquarters, Defeat Cyrus and head for the room he leaves into. You'll end up with a door at the end of the laboratory and defeat a Commander. Say yes when you defeat him to free the legendarys. Now you can get past the Ancient Paintings!
