Расстояние между забором и брусчаткой 50 см. Можно ли туда посадить туи?

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

Туи вырастут, будут 1-1,5м в диаметре и более.
Размещение туй

Посадить можно. Диаметр 30 летних туй от 1м20см до 2 метров.
Если будете подрезать тую, то по брусчатке можно будет проходить.
Или сдвините брусчатку в сторону.

Туя колумна (наверное), лет десять, высота метра 4, диаметр у основания около метра.

Есть сорта, которые около метра в диаметре. Но все равно, они будут касаться забора. Я не знаю — где Вы проживаете и из чего забор. У нас, например, летом пекло, зимой часто мороз. Возле забора из металлопрофиля, как у меня в двух местах- туе будет крайне не комфортно. Есть сорта кипарисовиков, которые растут быстро и в ширину около 50-60 см. Моим 8 лет. В ширину они бы Вам подошли идеально. Подумайте о такой замене и почитайте о сортах. Сорт моих мне, к сожалению, не известен. А туи будут через несколько лет тык-впритык, в лучшем случае, если Вы выберете сорт с узкой кроной. Но, решать Вам, разумеется. У меня забор в 80 см от каменного мощеного двора. Посажена туя Смарагд. Пока ей всего три года, но я вижу, что решение было не обдуманным.

Можно заменить туи узкими сортами можжевельников, например Скайрокет, Блю Эрроу, Если непременно хочется туи, выбирайте колонновидные сорта с узкой кроной. Правда скорость роста будет меньше, чем у Брабандов и Смарагдов.