I'm not sure if it's randomized, but he looks like any other NPC with basic dialogue. I found him up next to where Mindy is in the hole.
For the platform, you have to have a pretty perfect jump from the top of boxes in the upper left. Get on top of the highest box you can (without pushing it off. If it falls off, you'll have to leave and comeback). Then do a running jump at the platforms. You'll land on the edge behind the big box.