In Admin > Layout there are several options to add content to every page of a site, including links.
In Admin > Pages you can also add a link from the main menu.
If those don't suit you may have to create a custom advanced theme (see docs on this site for details).
Another option might be my plugin Widget Anywhere which allows you to put content boxes in a position on any number of pages.