电脑重启了一下，我的Firefox浏览器书签的东西、历史纪录等全部没了

可能遇到非法关闭！
书签有备份的，是可以找回的，备份文件夹地址：
C:\Documents and Settings\你的用户名\Application Data\Mozilla\Firefox\Profiles\xxxxxx.default\bookmarkbackups

undelete plus 可以找回已删除的文件，但仅限于没有被新写入文件覆盖的部分。