The "devastated" family of a teenager who disappeared more than a month ago have vowed to never give up on their "fight for truth".