I hope you are able to write HTML? If so you should start learning Perl and learn to use CGI.pm (wich is the CGI module in Perl).
Do you know the
perldocs?
You can run them on your commandline.
For CGI it would be:
perldoc
CGI
These documents will help you a lot.
There is also a book wich covers CGI.pm. It is published by O'Reilly, who have many other brilliant books as well, and it is called
CGI Programming with Perl, 2nd Edition
snadra