Hello ssaholmes,
Since you are getting an error when attempting to restore your iPhone using your computer, you'll want to take the steps below:
1. Update your Mac or PC
Update your Mac. Or if you have a PC, get updates from Microsoft. If you're using iTunes, make sure that you have the latest version of iTunes.
2. Plug your device directly into your computer
Plug your iPhone, iPad or iPod directly into your computer's USB port (not into an attached keyboard or USB hub). Make sure that the cable is in good condition.
Make sure that your device is unlocked. If prompted, trust your device.
If an error alert is still appearing, try using a different Apple USB cable or switch to a different USB port on your computer.
3. Restart your computer and your device
Turn off your computer, then turn it on again. Next, restart your device.
Find out how to restart your iPhone, restart your iPad or restart your iPod touch.
4. Check your computer’s security software
You might need to update, change or uninstall software that could be interfering with your computer's connection with iTunes.
5. Use a different computer
Update or restore your device on another computer that uses a different network.
You can also find those steps in this resource: If you see an error when you update or restore your iPhone, iPad or iPod
Also, if you trying to restore a backup from an old device to a new one, you may have the option to get additional iCloud storage temporarily. That information is outlined in the resource below:
Get temporary iCloud storage when you buy a new iPhone or iPad
Should that still persist, how much available space is listed under the Settings > General > About menu?
If you tap on your name at the top of Settings, and then tap on iCloud approximately how much available space is listed there?
Let us know, and we'll keep moving forward based on your results.
