Legend admirals have a chance to be found when refreshing the Naval Academy. They are very rare. Upgrading your Naval Academy will slightly improve the chance of high rarity admirals appearing.
 
The probability of each admiral quality is as follows: