Может ли б/у кирпич полноценно заменить новый при возведении стен?

Да не только на перестенки, но и для возведения дома вполне сгодится красный кирпич. Такими б/ушниками лет 25 назад не один дом был построен с моим участием. И ничего, уже 5 "пятилеток" некоторые здания стоят без единого нарекания.

Скорее всего да, но надо смотреть по месту. Б/у кирпич обычно имеет сколы, наслоения старого раствора, могут быть трещины и другие дефекты. По этому надо смотреть для каких стен вы его хотите использовать. Если стены несущие, то возможно не стоит этого делать, так как механическая прочность б/ушного кирпича будет всё же ниже нового. А для других целей вполне пойдёт. При этом надо учитывать, то, что такой кирпич потребует большого объёма работ по его зачистке от старого кладочного раствора, что будет иметь особое значение при использовании наёмных каменщиков, наверняка они попросят оплатить такую работу дополнительно и едва ли будут делать это за копейки. Если же вы будете делать кладку самостоятельно, то это способно замедлить сам процесс работы, особенно при её больших объёмах.

Конечно можно, тем более если сам кирпич ещё крепкий, не крошится в руках и без множественных трещин, такие кирпичи можете смело использовать по своему назначению, прослужит не один десяток лет верой и правдой.