if u r talking about versions red and blue, then all Pokemon up to deoxys are available however if you r playing sky then all legendaries will be in the game (not sure about arceus tho) O.o
If you're talking about Pokemon Mystery Dungeon Explorers of Time or Pokemon Mystery Dungeon Explorers of Darkness, you can recruit as many Pokemon as you want. If you are talking about Pokemon Mysatery Dungeon Blue Rescue Team or Pokemon Mystery Dungeon Red Rescue Team, you can only recruit a certain number of Pokemon per friend area.
There's many versions of Pokemon Mystery Dungeon. You need to say which one.
4
I think you are supposed to go to a dungeon where you find Lugia. It has many floors. At least that's what I heard on You-Tube...
4
there is five
40
30
19
There is 20
48 floors
50