I don't remember how the game went exactly, but if you can save between Lugia and the birds, then yes, you'll be able to SR.
Or, I think you could just SR for Lugia, then actually kill the birds, and beat the game, come back (to Mirror B maybe?), and catch them later.