How do I search for schematic symbols?

Normally symbol libs should already be included in your kicad installation. (Some linux distros require you do install separate packages, the windows installer has an option to disable lib installation.)

For kicad 4.0.x there is no real central way to control which libs will be used. The list of symbol libs is stored in the project file. (The default list is copied from the kicad template file found in the system directory)
So if you add symbols to your installation you also need to add them to the project you currently work on.

A detailed discussion about this can be found in this thread. The last few posts detail how all installed libs found in the official repo can be added to the template project such that they are available in every new project you create.

You might want to click the releases button and download the lib marked as 4.0.7.
You should then repeat something similar for the footprint lib. Sadly footprints for the 4.x version are one repo per lib so it would be impractical to download them manually.
Luckily there are snapshots for all library files on the kicad download server. More details see my FAQ entry about installing a specific lib version

The footprint libs will not work for any kicad version before kicad 4.0.0 and as the symbol libs assume that the same version of footprint libs is installed, they will not really work either.