A Marine and a dog he worked with served with overseas are reunited — for good this time.