A video has captured the heartbreaking moment a rescue dog, who has spent years waiting for his forever home, rested his head in his rescuer's hand as he remains in kennels