返答ありがとうございます。

私の聞きたいのは、バイナリ用の正規表現の存在です。

s/(0x00.*)0x42/$10x48/
おっしゃる通り、従来の正規表現では、この表現は間違ってます。
バイナリ用の正規表現が存在するのであれば、この様な感じになるのでは？と思い、"適当に"記述しました。
また実際に、存在しているのであれば、こんな馬鹿な表記にはならないと思います。

0x00が16進数の00
0x42が16進数の42
0x48が16進数の48
とすると、やりたい事がわかっていただけると思うのですが、、、

説明が足らず、すいませんでした。

（なんか質問者なのに偉そうで、すいません）