I had already written Dogmeat off as a lost companion having spent time last weekend fast travelling between every unlocked settlement trying to find him. Yesterday, I set out on a similar mission trying to find Curie who disappeared right after her companion quest activated. I started at the place where she's first found before going around the map searching high and low in every single settlement.
Now, the good news is that I found DogMeat. For some reason he went to Taffington Boat House (I let out an embarrassing squeal of delight when I saw him bounding towards me!). But, still no Curie.
Has anyone else experienced her loss?