This is a quick (mostly) spoiler free guide on how to find the "dog" and get the "Best Friend" hidden achievement. All spoiler images are later in the guide. For a truly spoiler free experience, just read the TLDR. For a more in-depth explanation, read on.

The steps to complete this achievement are simple on the surface.
1. Search levels for 'Hidden Bunkers' until you find one with a "dog" inside of it.
2. Rescue the "dog" by picking it up just like any other ammo drop, health kit, etc.
3. The "dog" will occupy one of your consumable slots until the end of the run.
4. Beat the run.

For a more detailed explanation of factors that probably do and don't matter for finding the "dog", as well as a 'How to' on easily finding "Hidden Bunkers", see below.

Spoilers Below

If you've played more than a few runs you've more than likely accidentally stumbled upon a "hidden bunker" loot room in a level at some point. While these might initially seem random, they can be reliably and easily found in around half of all levels.















There are visual clues in levels for if, and where, these secret rooms are hidden. The easiest way to find one is to look for this small ladder symbol that can (usually) be found in several different locations in a level, but only if a secret bunker has spawned at all.
This ladder symbol always has a small arrow as part of it's design that indicates the rough direction of the secret bunker.
















Continue following the directions of these arrows (could be all the way across the level) until you spot a crack in the ground like this one. Now simply use almost any explosion (red barrel, grenade, explosive weapon/mod, etc.) to reveal the entrance to the "Hidden Bunker".

You will need to keep farming "Hidden Bunkers" (likely only found in the first one to spawn) until you get lucky enough to find a "dog" roaming around inside. It will be crawling on the chest in the middle of the room. You will also notice a dog bed, dog bowl, and several suspiciously human-shaped bones it has been gnawing on.

You will need to pick up the "dog" like you would any other piece of consumable equipment in game, and then come to the horrifying realization that this little scamp will be occupying one of your two available equipment spots for the rest of the run.

At this point you need to keep it in your inventory until you beat your run. Be VERY careful to not drop the poor thing at any point. If you try to pick up a second consumable, you may drop them (it can be picked back up)

These are the things that probably affect successfully completing this achievement.

1. Keeping the "dog" in your inventory at the end of each level.
2. Beating the run boss with the "dog" still in your inventory.

We have also ruled out many things that don't appear to matter.

1. Loadout
2. Heat Level
3. Playing Solo or Multiplayer
4. Campaign
5. Level Encountered*

*So far the "dog" has only been encountered in the first secret bunker to actually spawn in a run, which may not necessarily be the first level.

Hopefully you were able to find your new companion without too much headache. You better not forget to feed it.

In case anyone is curious, even after you save the "dog", other ones can be found, but rescuing them will not add extra "dogs" to your bunker (my disappointment was immeasurable).