Golden Hands can randomly appear in any dungeon in Persona 4 Golden, either out in the overworld or jumping out from chests.