For software, I would recommend Microsoft FrontPage as an excellent all round package that is easy to use and capable of very advanced web features, once you learn how to use it properly.
Just about everything else you mention is covered in great detail if you read the program Help Files in FrontPage, assuming you either get it or have it already.
Try going to Google click here and use the following search queries:
web design tutorial
web page tutorial
You will get more information than you know what to do with and if you read through some of it you should get a good overview of what you will have to do and how to go about doing it.
If you get stuck with specifics feel free to ask more questions, but there simply is not enough space here to go through a complete tutorial on web design from scratch.