Можно разделить svg на саму иконку и подчеркивающую линию и по отдельности их анимировать.
Для svg с линией задать preserveAspectRatio="none" чтобы ее можно было растянуть на весь контейнер.
partyzanx, ну разрывы можно подогнать, я в файрфоксе вижу что там 1px не хватает .searchicon input+div svg.line {right: 24px;}
С анимацией тоже можно поиграть=)