the junkyard entrance is found in the tunnels underneath Harold’s bar, you’ll need a source of light to explore em, which you can get from the lizard priestess if I remember correctly. As for gifts each character likes something different, Logan for example you can gift a tank top.