Win7の復元機能が有効ならばブックマークを少し前の状態に戻せるかもしれません。
Win8も似たようなことは出来るんじゃないかな…（勝手な推測）
XPではファイル単位の復元はなかったと思うので無理かと思われます。
Vistaは持ってないので知りません。


１．ブックマークの位置を確認する
　Operaを起動し、URLバーに opera:about と入力するか、メニューから[ヘルプ → Operaについて]を選ぶ。
　
　ブックマークという項目のパスをコピーする。(↑の場合は C:\Users\ユーザ名\AppData\Roaming\Opera\Opera x64\bookmarks.adr)

２．ブックマークの場所へ飛ぶ
　コンピュータを開き、上のバーに bookmarks.adr より前の部分のパスを入力し、エンターを押す。
　（今回の例では C:\Users\ユーザ名\AppData\Roaming\Opera\Opera x64\ ）
　
　フォルダが開かれるので、その中から bookmarks.adr を探す

３．復元
　bookmarks.adrファイルを右クリック → プロパティ → 以前のバージョン
　
　↑の様にファイルが選べる場合は、新しいモノを選んで復元またはコピーなどして復旧する。
　無い場合はあきらめる。

※ トラブルが発生しても当方は一切の責任を負いません。自己責任で行ってください。