Q: Phone sent in recovery mode, seeing errors 4013, 9, -18, can't get phone into a useable condition.

Take a look at this for error 4013. iOS: Restore errors 4005, 4013, and 4014 - Apple Support

This one for the 9. Get help with iOS update and restore errors - Apple Support

Where did you send the device for repair? I would say the device is probably damaged beyond repair. Did you try jailbreaking? Or did you drop the phone, or try installing a non-standard iOS? What were you doing that lead to this error?

I'm guessing this means there is no Apple store anywhere where you live? O2 provides your Authorized Apple service? If that is not the case, then contact Apple about having the device looked at. Where do you live?