In the unlikely case that there is no Search folders top-level node displayed at the bottom of the mail folder list you have to enable the search folders functionality yourself.
Open the Terminal application.
Run the command gsettings set org.gnome.evolution.mail enable-vfolders true
You can also use the dconf-editor application to do this.