Dogmeat is the only animal character you can have as a follower. Accept Moira Brown's quest to go to a place called Minefield. You will usually encounter Scrapyard on the way. If not, you can go there directly to the south of Minefield. Keep searching the Scrapyard and you will eventually find Dogmeat.