Para escribir scripts de usuario es necesario saber JavaScript. Las guías en GreaseSpot Wiki (en inglés) deberían ser buen punto de partida para ver como funciona JavaScript en general y su relación con los scripts de usuario en particular. Ver el código de los demás, inspeccionando como funcionan por dentro sus scripts, puede ser educativo y divertido. Puede que te interesen las Normas de Greasy Fork para scripts publicados y las Claves de metadatos de scripts leídas por Greasy Fork. Si necesitas ayuda creando tu script puedes preguntar en el foro.
Para publicarlo en Greasy Fork necesitarás tener una cuenta. Una vez estés en tu página de usuario sigue el enlace llamado «publicar un nuevo script», y listo.