Can I still find D-Dog after mission 5?
Solution 1:
As is mentioned, in the comments;
You can find D-Dog by traveling to the starting locations before actually starting the mission. While it might involve a small amount of luck, D-Dog should show up as you approach the mission start zones for missions 3, 4 or 5.
To help in locating him, listen out for his yelping.