No sim in iPhone 4 you are correct.
Turn phone on, make sure its charged or plugged in. Dial *228 send option 1. it should set up your iphone.
or better yet take the phone to a corporate verizon store and let them activate it or change the esn/meid
Or grab another phone to call 800-922-0204 and have tech support assist you.