Can you get Verizon service on an iPhone 3GS?

No. Verizon started with iPhone 4. They will have their own phone for Verizon since they do not have sim cards and AT&T does.