Mac ユーザでlilyと申します。
使用firefoxは3.5.4です。

firefox起動時start page に下記表示がでました。現在ブックマークができず、また履歴が全部消失してしまいました。

「Firefoxのファイルを他のアプリケーションがしているため、ブックマークと履歴のシステムが無効化されます。この問題はセキュリティソフトが原因で生ずることがあります」

セキュリティソフト（ウイルスソフト）をデスクトップに移動させ、再度firefox起動を試みましたが下記表示が出て、必要HPのブックマークができません。

対応方法をご教示ください。

Windowsですが、解決した例。
http://forums.mozillazine.jp/viewtopic.php?t=8964


＞セキュリティソフト（ウイルスソフト）をデスクトップに移動させ
MacではWindowsと違うのかもしれませんが、この行為はよくわかりません。
どちらのソフトでしょうか？

有難うございます。
使用ソフトはNortonのAntiVirus 10.0 for Mac です。
デスクトップに 移動させた理由はAntiVirusを
使用不可にする（切り離す）目的でした。
現在、前後へのページ移動ボタンも機能
しない状況です。

Firefox をセーフモード起動するとどうなりますか？
option キーを押しながら Firefox アイコンをクリックし、表示されたダイアログから「セーフモード起動を続ける」をクリックしてみてください。
Firefox サポート/ナレッジベース/セーフモード