Deleted Opera bookmarks don't disappear but go into the Trash folder till it is emptied, rather like deleted files go into the Recycle Bin. From there they can be recovered. To see the Trash folder, click Bookmarks > Manage Bookmarks… and it's usually at the very top.