Apple Watchのアクティベーションロックを解除したい

まず一般的な説明

アクティベーションロックの解除方法 - Apple サポート (日本)

このページの最後に

https://al-support.apple.com/#/kbase

のリンクがあります。このページからリンクを進めば良いです。

iPhoneはどのようにして使えるようになったのですか？

Appleアカウントを乗っ取られたのなら、アクティベーションロックを解除しない限り、別のAppleアカウントも設定できないと思いますが。

iPhoneのアクティベーションロックを解除できたのなら、Apple Watchも同じ方法で解除できませんか？

通常は、Appleに、購入証明書を示して、アクティベーションロックを解除してもらうことになると思うのですが。