Sorry, Firefox doesn't create backups of deleted browsing history. If your operating system doesn't have a backup, I am afraid that your history is gone.

And as far as getting from Mozilla, if you were using the Sync service that data would have been wiped from the Sync server almost immediately. No backups are maintained by the Sync service either.

These can't get your data back, but will help in the future.

These add-ons can be a great help by backing up and restoring Firefox

FEBE (Firefox Environment Backup Extension) {web link} FEBE allows you to quickly and easily backup your Firefox extensions, history, passwords, and more. In fact, it goes beyond just backing up -- It will actually rebuild your saved files individually into installable .xpi files. It will also make backups of files that you choose.

OPIE {web link} Import/Export extension preferences