@Ajit
Try this one.
$mSearch = new Search() ;
$mSearch->limit(0, 9999) ;
$aItems = $mSearch->doSearch();
View::newInstance()->_exportVariableToView('items', $aItems);
if(osc_count_items() > 0) {
while(osc_has_items()) {
echo 'Redirect 301 ' . str_replace(osc_base_url(), '/', osc_item_url()) . ' ' . str_replace('_', '-', osc_item_url()) . '<br/>';
}
}
You generate this code before you change"_" into "-", save output to htaccess and immediatelly change permalink settings.