MMS is a carrier issue... contact Verizon and ensure your account is provisioned correctly. I would think that someone would be intelligent enough to do that before buying a new device, but......
iMessage could be an activation issue or a network issue.
Have you tried Settings > General > Reset > Reset Network Settings?
Does iMessage work consistently on Wi-Fi?