What level can you recruit Pokemon on mystery dungeon?

It doesn't matter what level you are. It depends if you have the right friend area or, if you have the second Pokemon Mystery Dungeon, Chimecho has to set up her friend roaster first.