Dog meat is found in scrap yard. On the world map is on the top right corner of the square that is two squares below the mine field. Follow the clear triangle on your compass if you are having problems finding it. Go into the scrap yard and look or listen for fighting. You will find dog meat fighting a Raider. Once the Raider is dead you can talk to dog meat and ask him to join you.