Правильно: по новосибирскому времени. Ошибка связана с тем, что пишущие вспоминают (не к месту) правило: пишутся через дефис наречия с приставкой по-, образованные от прилагательных и местоимений и оканчивающиеся на -ому, -ему, -цки, -ски, -ьи (по-прежнему, по-новому, по-вашему, по-дружески и т. д.). Но в рассматриваемом примере нет наречия, а есть прилагательное новосибирскому, относящееся к существительному времени. Поэтому нет никаких оснований для постановки дефиса.
Завести дело корректно, если дело употребляется в значении 'собрание документов, относящихся к какому-либо факту или лицу'. А вот в значении 'что-либо подлежащее судебному разбирательству, само судебное разбирательство, процесс' корректно: возбудить дело; глагол завести в таких случаях обычно не употребляется.
Верно: коррелировать с чем, коррелироваться с чем.
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Предпочтительно: на улице Первомайской.
Правильно: туман на горном хребте.
Принято писать так: $ 4 млн
Написание зависит от значения слова совсем. Если совсем употребляется в значении 'совершенно, очень', то правильно слитное написание: совсем нехорошо (=очень нехорошо). Если же совсем употребляется в значении 'отнюдь, никоим образом', правильно раздельное написание: совсем не хорошо (=отнюдь не хорошо). Ср.:
– Это ведь нехорошо, правда?
– Да, это нехорошо. Совсем нехорошо.
– Это ведь хорошо, правда?
– Вовсе нет. Это отнюдь не хорошо. Совсем не хорошо.
Верно слитное написание: непражские рецепты. Не пишется слитно с существительными и прилагательными, если они в сочетании с не обозначают непринадлежность к какому-либо разряду лиц или явлений.
Аббревиатура РСН обычно пишется без кавычек (но полное название радиостанции надо заключить в кавычки: «Русская служба новостей»).
В словаре Даля зафиксировано слово карбаз (характерное для забайкальских говоров), означающее «паром». Вы не уточнили, в летописи какого города встречается это выражение, но, если этот город расположен в Забайкалье, можно предположить, что имеется в виду паромная переправа.