I think you can't do it on a new iPhone. You have to put them on your itunes. But if your iPhone allows installing third party software (when you have done a so called 'Jailbreak'), you may download a piece of software called iSIM. This will allow you to batch copy all your phone numbers to the iPhone without the need for a PC or Mac.