I replaced my iPad 4 with an iPad Air and while trying to do an iCloud restore it says a verification code will be sent to my cell. I no longer have access the that cell number...is there a way to change the cell number or get it via email?
You would have to contact Apple, if you do not have access to your number anymore (Please see also iCloud Keychain FAQ): https://support.apple.com/kb/HT5813
If you don't have access to this number, contact Apple Support, who can verify your identity so that you can complete setup on your new device.