почему изменился код и префикс г. Брест

У Вас неверная информация.
Ничего не менялось.

Телефонный код Беларуси – +375,
код Брестской области – по-прежнему 16,
код города Бреста – 16 2,
номера телефонов шестизначные.

Международный формат городских телефонных номеров Бреста:
+375 162 xx xx xx.

+7 – код России и Казахстана,
в зоновом коде 956 работают российские региональные операторы мобильной связи.