Add Search and Archives page

For archives, have a look at Creating_an_Archive_Index. There are quite a few archives plugins that some searching will turn up. I’m currently using Extended live archives, for instance: https://www.sonsofskadi.net/extended-live-archive/

Search box in sidebar? Have a look at index.php in the default theme’s folder for an example.