You need to have a functions.php available in your theme. I just changed a theme that does not support widgets. I first downloaded widget from:
http://automattic.com/code/widgets/
The README.txt provides a recipe to do that. It shows how to write a functions.php and make a minor change in sidebar.php. Once done the sidebar widget will show up in edit scheme menu.
