Army veteran is first time pet parent with pair of dogs rescued years apart