First purchase either Clover from Paradise Falls, the Sergeant Gutsy or acquire Claron's Employment contract.

Then locate and add Dogmeat. Later when you obtain the Declaration of Independence withhold it by not returning to Rivet City.

Sydney will then have to aid you. It's cool with two girl fighters because they always protect Dogmeat from near deaths.