FYL is after Crisis. The Legion actually survived the Crisis quite nicely. The huge retcon in FYL was caused by the post-Legends Byrne reboot of Superman.
As I recall, it was never straight-out-defined in the comic but it was common knowledge in the fan community, which is where the Bierbaums came from.