Paris Hilton is offering a "big reward" to anyone with information that could lead to the return of her lost dog.