The Tribez Getting Lumber

You can't get lumber easily.  You have to unlock areas / territories  first and complete a lot of tasks by the left side of the game.  The task you need to do before building a lumber mill is to gather 4 saws from either a treasure chest or enemies.