All wording can be changed by editing the language file with a plain text editor (notepad.exe should do the trick). If your language is English, edit lang/english.php, find the string you want to see changed and change it as you see fit.
In your case, your copy of the American English language file appears to be broken - when accessing
http://www.silverspoonmurals.com/gallery/search.php?lang=english there are indeed no page items at all. When accessing the same page in another language (e.g. using the British English language file instead:
http://www.silverspoonmurals.com/gallery/search.php?lang=english_gb), the page controls display fine. This being said: undo your edits that broke
lang/english.php or get a fresh Coppermine package, extract the missing language file from the fresh package and overwrite the broken copy of yours.
However, IMO you have another issue: you have completely removed all menu items, which is not a bright idea if you ask me: although I can understand that some don't need all menu items and therefor want to get rid of them, I find it impossible to navigate a gallery with
all menu items gone (or how should people ever go to search.php if there is no menu items that leads them there?). Only people who know their way around in coppermine pretty well can make heads or tails out of your gallery - there are simply too many unrelated menu items from other parts of your site.
To switch to another default theme temporarily (just for you, not for everyone), go to
http://www.silverspoonmurals.com/gallery/?theme=classic - to go back to your custom theme, go to
http://www.silverspoonmurals.com/gallery/?theme=xxxIf you want to undo parts of your edits to your custom theme, you'll have to provide the theme files for us, i.e. zip the custom theme folder and attach the zip to your posting.
Joachim
P.S. It's not a bright idea to display the identical google adsense block three times on a page that is already heavily cluttered. I'm pretty sure that your income from google's adsense program could be improved and in the same instant the level of fragmentation of your page could be decreased for the benefit of your purse as well as for the benefit of the site's visitors.