Das Lexika Nr. 20 findest du im Versteck der Al-Bhed. Dort ist es in dem Raum, welchen du durch eine Tür in dem langem Gang betreten kannst. IIRC konnte man diese Tür erst öffnen, wenn du einen unausweichlichen Kampf bestritten hast und danach eigentlich eine Treppe runter müsstest. Dann musst du zurück und kannst in den Raum.

Dummerweise kannst du das Versteck nicht mehr betreten, wenn es zerstört ist und hast auch so keine Chance mehr an das Lexika zu kommen. Was du nun nur noch machen könntest wäre die Lexikas zu übertragen, entweder von einem Freund oder von einem eigenem Speicher, den du nochmal angefangen hast. Dazu brauchst du nur einen Kombi-Sphäroid, diese liegen in manchen Reisebedarf-Shops (zB in Macalania sollte einer sein)

Desweiteren noch willkommen im Forum.
Falls du Fragen oder ähnliches hast solltest du dir mal folgende Links zu Gemüte führen.
Netiquette
SNCC
Willkommen im Forum