A New South Wales woman is offering a $10,000 reward to find her lost dog, after she disappeared on the Australia Day long weekend.