There's a newstand outside the bar (Annie's bar?) that you first arrive at in Klamath. On it, you will find notices about half a dozen different quests. The toxic caves is the hardest. I'm not sure if the rat one is on it, but you can find it by wondering onto the map west of that one and asking around.

You are making me want to fire up that game again.