http://www.blogohblog.com/adding-extra-sidebar-to-your-wordpress-theme/
may be a place to start
just google add sidebar to wordpress theme, there are many tutorials….
you are gonna have to do some custom tweaking depending on your theme as they are all different….getting the sidebar to exist is one thing, tweaking your css is another