Hotel heiress Paris Hilton's search for her beloved Chihuahua Tinkerbell is over, after the pooch was found alive.