デコードツール

検索してみたところ、Foundstone から DumpAutoComplete v0.7 というツールが提供されているようです。

DumpAutoComplete v0.7
Dump Firefox AutoComplete files into XML
http://www.foundstone.com/us/resources/proddesc/DumpAutoComplete.htm

ということで、早速試してみたのですが、残念ながら日本語文字列の部分は正常に抽出されてこないようです。ひょっとすると使い方を間違っている気がしないでもないですが、たぶんダメなんではないかと結果から勝手に思ってます。