In Pokemon Mystery Dungeon Blue Rescue team for DS, Munchlax appears at one point in pokemon square (he is running around). Talk to him and give him some food. He will give you a Munch Belt and leave. Unfortunately you can't recruit him. It is a Rare event that happens some time you beat the whole game(including the post-story line) no one knows the exact time so sorry.