It started as a familiar tale of senior pet loss and owner heartbreak, but then something completely unexpected happened to dog lover Lucy Ledgeway.