The beloved troupe with thousands of handcrafted puppets — a saucy black cat in heels, a fish out of water that can’t help but wiggle — has entered into an agreement to purchase its current location.