On fallout 3 what happens if dogmeat dies before you get the puppies perk does it still work

yes it should but you will probably have to wait 24 in-game hours to have the new dog appear.

Just go to vault 101 and the puppy will be there