Hi,
This article will help you with that.
I recommend using the .htaccess mod_rewrite rule solution, usually it is faster and safer. This basically keeps your original search page, but changes the URL to however you need it.
You may need to google a bit about htaccess and mod_rewrite rules on how to exactly do them, it is not very simple unfortunately. I am no expert in apache mod_rewrite, and it is also out of the bounds of this support, but I hope I helped you to the right direction.