Can I use Mew's "Re-creation" attack to choose a Lugia LEGEND card with the attack "Elemental Blast" written on it from my opponent's discard pile, and use that attack?
No, you can't use any attacks from a Pokemon LEGEND unless both pieces are in play.
Source: PUI Rules Team (2010-02-18)