I would like to move categories from the top to search block. How i can do it? someone already did it?

Look on the screenshot.

@Olegs
It's not easy to do, you have to take proper code from inc.category.php and move it to search.php. After that you will probably need to adjust styles.