По общему правилу приставки пишутся слитно, но, согласно § 138 Правил русской орфографии и пунктуации под ред. В. В. Лопатина, пишутся через дефис наречия с приставкой по-, оканчивающиеся на -ому, -ему, -ски, -цки, -ьи, образованные от прилагательных (в том числе от местоименных прилагательных мой, наш, всякий и т. п.), напр.: по-новому, по-пустому, по-прежнему, по-хорошему, по-вашему, по-твоему, по-своему, по-другому, по-всякому (так же пишется вводное слово по-видимому), по-Петиному (от прилагательного Петин); по-всячески, по-людски, по-дружески, по-русски, по-немецки, по-казацки, по-лисьи, по-собачьи (и просторечные по-ихнему, по-нашенски, по-каковски); наречия по-его, по-её, по-их, образованные от несклоняемых местоименных прилагательных; по-социал-демократически, по-жюль-верновски, по-тёти-Валиному.

Правильно: по новосибирскому времени. Ошибка связана с тем, что пишущие вспоминают (не к месту) правило: пишутся через дефис наречия с приставкой по-, образованные от прилагательных и местоимений и оканчивающиеся на -ому, -ему, -цки, -ски, -ьи (по-прежнему, по-новому, по-вашему, по-дружески и т. д.). Но в рассматриваемом примере нет наречия, а есть прилагательное новосибирскому, относящееся к существительному времени. Поэтому нет никаких оснований для постановки дефиса.