I cannot restore my new iphone from icloud

If you have a backup either on iCloud or iTunes then you can get almost everything depending on when the backup was taken.

If you had turned on Messages in iCloud, iCloud Photos, Mail, Health data, call history under iCloud, and files you store in iCloud Drive your content is automatically stored in iCloud and is available on all devices that use the same Apple ID.

If nothing of the above is true then I am sorry to say you have lost the data along with the device.

Regarding your data…

1. If you have an iCloud or iTunes latest backup, then there is nothing to worry about. If not read more...
2. You have synced your data to iCloud, then what you will get back is what you have synced to iCloud and uploaded to iCloud Drive; the information that is synced and stored in iCloud are, Contacts, Calendars, Bookmarks, Mail, Notes, Voice Memos, shared photos, iCloud Photos*, Health data, call history, and files you store in iCloud Drive. (*-If you had turned on iCloud Photos, your content is automatically stored in iCloud.)
3. You have imported your Photos & Videos to Mac/PC then they are safely residing there on Mac/PC
4. You have uploaded some of it to Cloud Drives using the Files app (iCloud Drive, Google Drive, OneDrive, DropBox, Flickr, box, AmazonDrive, Adobe Creative Cloud etc). The data remains there.
5. If you have not backed up or do not have the latest backup, nor imported nor you have synced or uploaded your data to cloud drives prior to the situation that you are in, then I am sorry, all your data is lost.