Вася и Вова никогда не были в Бийске, значит в Бийске живет Витя.
Вова иногда бывает в Бердске в гостях, значит он там не живет, значит в Бердске живет Вася.
Тогда Вова живет в Брянске.
Количество букв, которое совпадает с городом это Бийск и повар, значит повар живет в Бийске, значит повар - Витя.
Парикмахер живет там же, где и сестра вовы (в Бердске), значит парикмахер - Вася.
Значит плотник - Вова.
Ответ: Вова - плотник из Брянска, повар - Витя из Бийска, Вася - парикмахер из Бердска.