You'll want to download the original image; perhaps on a computer at iCloud.com/photos. Or, you can undo the optimize on your library on device (it's probably not worth that).
Otherwise, it's a long workaround. You're essentially downloading the original on device, saving it somewhere other than photos, and then using those downloads to upload to the photo print service
Open Safari
go to iCloud.com/photos
Select an image
Tap more (the three dots)
Tap download
Tap download when the dialogue box appears
The file will download to your Downloads folder in the Files App (under iCloud Drive)
When you upload photos you'll need to select from that location, not from the photos library. I'm not sure external apps have a baked in ability to navigate a different folder, but you can try