Навык строительства в Project Zomboid, как и другие умения героя, прокачивается в тот момент, когда он занимается соответствующей умению деятельностью. В случае со строительством можно, например, возводить и убирать баррикады, а в качестве инструментов выступят молоток и большое количество гвоздей.
Еще нормальный вариант прокачать строительство - это банальная разборка всего, что произведено из древесины. Весьма выгодным в этом плане является разбор кроватей (просто потому что их в мире много), особенно двуспальных: одна такая принесет вам сходу 10 очков на 1-2 уровне, в то время как односпальная - 5 очков, что тоже неплохо. Кровати можно без проблем найти в отелях и богатых жилых домах. Еще отличный вариант - разборка столов в школьных столовых, которые тоже приносят по 10 очков.
Аналогичный опыт зарабатывается за рубку деревьев, распил бревен, создание крепких палок и вообще за все, что так или иначе имеет связь со строительством. Ну и ускорить темпы своего прогресса можно путем изучения книги "Курсы строительства" - ее есть несколько томов.