Autocomplete Widget for Hierarchical Taxonomy
There is a module for that. Probably the only way to select multiple is to allow the field to have multiple values.
http://drupal.org/project/term_ref_autocomplete