Велосипед совершенно новый, с самой первой поездки во время торможения появляется душераздирающий звук на всю улицу

Колодки ещё не притёрлись. Притрутся - звук исчезнет.

может колодки криво прижимаются, надо смотреть

Тормоза смаж маслом заржавели

а какие у него тормоза? колодки, барабан, дисковые?

Могли тормозные колодки отсыреть или загрязниться. Еще очень вероятно, что тормоза не отрегулированы. Если у Вас они ободные, посмотрите, чтобы при торможении именно резиновые части колодок прижимались к ободам и делали это ровно. Иногда колодки у новых велосипедов идут не установленными, а в отдельной упаковке.

У дисковых тормозов с твердыми колодками скрип — нормальное явление, но обычные колодки скрипят при загрязнении ротора.

А ты случайно не по ногам людей ездишь?