OK well maybe I'm not understanding you.

When you say the search box isn't working, what exactly do you mean?

If you want to get the search box to appear on all pages, you insert the code from search_box.tpl into header.tpl then delete all the code from search_box.tpl and upload the empty file.

Is that what you are attempting to do?