Вы бы отклонили модальное представление, используя что-то похожее на:
[self dismissModalViewControllerAnimated:YES];
При этом будет отклонено модальное представление, которое было загружено с использованием чего-то похожего на:
[self presentModalViewController:search animated:YES];
Однако, глядя на ваш фрагмент кода, кажется, что контроллер представления поиска помещается в стек навигации с помощью следующей строки:
[self.navigationController pushViewController:search animated:YES];
Итак, вам, вероятно, нужно вытолкнуть представление из стека навигации, а не пытаться отклонить его как модальное представление:
[self.navigationController popViewControllerAnimated:YES];