D7 Search Form Template override
Go to /modules/search/ to find the templates you want to override. Copy/paste them to the 'template' folder inside your 'theme' folder. Make sure you clear the caches so Drupal knows what you have done. Thats all there is to it.