Can I change the tool bar with search, edit, delete from footer to header?
Yes, you can put the footer anywhere you want. The easiest way is to set cloneToTop parameter in in the language js file.
From jqGrid navigator online documentation
Here’s a post on how to remove unwanted actions from navigator
The easiest way with the second approach is to create a separate js file and include that at the bottom of the page in which the grid is displayed.