So first, you're gonna go to where the homeless stay in the slums. Find the one who offers information for food, and keep giving him food until he tells you of a merchant in the slums that sells fake passports. Then, you'll want to go to the trader labeled "junk" and buy any of the passports.