How you actually do these would depend on the theme you are running in Zenphoto. Most themes support a "home link" which you would set to your wordpress site.
Some other things, like search, can be optional in themes. Others you would have to change the theme code. For custom menus in general (presuming the theme supports it) there is a plugin.