If you want to change for example wikipedia-en to wikipedia-it then copy into your .mozilla/firefox/<yourid>/searchplugins/ then digit (on a debian system firefox is called iceweasel):
cp /usr/share/iceweasel/searchplugins/wikipedia-en.xml wikipedia-it.xml
then edit it and change all the references from en.wikipedia.org to it.wikipedia.org
