If you can't register on a network, you have 1 of 4 problems:
1. The phone is bad (or you put the SIM in wrong).
2. The SIM is bad.
3. There's no Verizon signal where you are.
4. Verizon set your account up wrong.
In any of those cases, if calling them doesn't gix it, bring it in to them.