The search form is here. It is part of the WP_List_Table class and is not replaceable as far as I can tell.
However, you are talking about a livesearch which is necessarily Javascript. Carefully written Javascript should be able to hijack that form. You should not need to replace it.