Add Titles and Meta Tags to framed site

My business operate a framed site, as a result we have very few pages with Titles and Meta Tags. We now want to add a search facility to the site. If good results are to be shown then Titles and Meta Tags are essential. What would it take to add these to out pages?