Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email firstname.lastname@example.org.
Paradise - I had already found it with a searching tool.
Stromberg - After analyzing file catalog_search.xml I figured that this text could be translated there, so I added a line to the translation file Mage_CatalogSearch.csv with
“Advanced Search”, “Translation” and it worked…
The same for “Contact Us”, I added this text to the Mage_CatalogSearch.csv for translation and it works, it seems that the footer links are in some way pulling text from this file (doesn’t seems right but...)