PHP is your friend here... What you should do is create the header you want on all of your pages into one file, call it header.php if you want. Same for footer.... Then, what you should do is follow some simple stuff here:
<?PHP include("header.php"); ?>
Page content here
tables here
divs here
etc
<?PHP include("footer.php"); ?>
your header may look something like:
<html>
<head>
<title>Title here</title>
</head>
<body>
<p><img src="logo.png"></p>
and your footer might look something like:
<p>© 2009 Your Site Company here.</p>
</body>
</html>
this is just your basics, but if you know HTML and such, you can move on from here