I recently have worked on a script in Greasemonkey and would like to publish it as an add-on for Firefox. What is the easiest way to do this?
Just post your script at userscripts.org1 OpenUserJS.org (Or one of the other userscripts.org replacements).
Trying to repackage it as an add-on is usually more trouble than it is worth.
If you really must, you can use the Greasemonkey script compiler to turn your script into an "add-on", and then submit that add-on to Mozilla, via the normal add-on process.
Note that Wladimir's answer is better than the Greasemonkey script compiler.
1 Userscripts.org is now long dead.