Step 1: Neutralize and Extract the puppy at the beginning of Episode 3, 4 or 5.
Step 2: Visit Mother Base
Step 3: Complete missions until you are told to revisit Mother Base
Step 4: Complete missions until you are told to revisit Mother Base, where d-dog becomes available for deployment.