Думаю что для начала стоит воспользоваться стандартным компонентом для поиска UISearchController.
Вот урок по работе с ним
http://www.imaladec.com/story/uisearchdisplaycontroller
Ну а после добавить функционал для автозаполнения.
Что-то типа такого
http://stackoverflow.com/questions/1...ng-uisearchbar
Или же что-то такое
http://habrahabr.ru/post/187512/