macの場合、機種情報はとても重要です。macbookと書かれてますが、板はmacbook proです。どちらなんでしょう?
また年式の情報も重要です。macosが起動すればこのMacについてで機種に関する正確な情報が得られます。起動しなくても、裏に何年製造とか印刷されてると思います。そういう情報でもかなり助けになります。
地球儀の画面になるなら、インターネット復元の画面になってます。にもかかわらず、option + command + rで反応がないというのも理解に苦しみます。
さて本題ですが、どこで -2003Fのエラーになったのでしょうか?
一般にはこのエラーはインターネット接続が切れてるということのようです。wifiに接続されてますか?機種によっては、macosの再インストールにすると、それまで接続されてたwifiが切れてしまうことがあります。その場合には、画面右上のwifiアイコンの状態で判断できます。切れた場合には、wifiアイコンをクリックして接続情報を入力し、再接続してやればうまくいくと思います。
デバイスを探すというのは、別のmacなりパソコンから行ったのですか?もしそうなら、そこで行ったデバイスの削除は問題のmacにはすぐには反映しません。問題のmac自身で探すをオフにすれば、それは即反映されるのですが。別のデバイスから削除した場合には、その効果が反映するには数日はかかると思う方が良いようです。そのためにmacosの再インストールがうまくゆかない可能性もあります。