I would like to know where can I purchase a new treo cell phone, for my verizon service, and not renew a contract.

I see them on eBay.

You can also buy them directly at a Verizon store. You don't have to renew your contract to buy the phone, you just won't get any kind of deal on it.