First you need to renovate the milk farm (completely, not just pay for it). Otherwise the machine you need won't show up even if you go to the right place. You can find it in the Upper New Ark mall.
Talk to the hobo. One of his tips is about where to get fake passes. (No, they don't show up until he tips you off about them.) Once you get one, to make your life easier, have one in your inventory and go get a massage.
