How do you get Lugia on blue rescue team?

Go through Silver Trench, which has 99 floors, and battle him. You should have a certain type of item that makes you have a higher chance of Pokemon joining your team, but if you don't them try to battle him until you recruit him.