'Today I lose a friend, a father, a teacher and so much more,' Rick Harrison wrote, accompanied with a photo of his dad wearing a navy uniform.