Are you saying that you actually removed all your fonts to the Trash and then emptied the Trash? Alternatively, did you delete your fonts using the Terminal? If you did neither of these things, then your fonts are still on your computer. Search your hard drive for files with the *.dfnt extension.
I looked for Font under Format and it was gone (somehow I accidentally removed it), but I still have Font to the right of Format and all the fonts in there. Is there any way to restore Font beneath Document and Paragraph in Format? Thanks.