Samsung really fast in releasing update to its hottest device – Galaxy S3 but for this time, Samsung Official OTA update is nothing related to Jelly Bean, just some stability issue improved and local search feature being removed. Why Samsung did such a removal of universal search, I think this is intended to remove local data searches like contacts and media files from your device. But you insist to have it back, XDA developers are always at your stand to fix it for you.
In order to “restore” local search in your device, you need to ROOT your phone, so that you can change permissions. For those who dare not to take risk, you may need to wait for alternative solution from XDA in the future.
For those who insist, you can follow the instructions below:
1) Download the GoogleQuickSearchBox.apk, place it on your SDcard (or phone)
2) Install root explorer / root browser
3) Go to /system/app and mount as R/W
4) Move GoogleQuickSearch.apk somewhere else, just so you have it if you need to restore it
5) Go to where you placed the full-featured apk, copy/move it to /system/app
6) Long-Click on GoogleQuickSearch.apk, select permissions, and set to rw-r–r– (ie, row 1: yes yes no, row 2: yes no no, row 3: yes no no)
7) Hit okay, mount R/O, and quit
8) Go to Settings > Application Manager > All
9) Select Google Search, and clear data/cache
10) Select Google Services Framework, clear data/cache
11) Reboot
12) Done!!!
Via XDA Developers