get_search_form();
should give you a button, if you don't have it someone took it out, did you build that theme from scratch?
Not a specialist here, so not familiar with the autocomplete stuff but it should be possible, you should ask yourself what data you would like to suggest and where is coming from.
cheers