Authorities began moving the first batches of tens of thousands of refugees from squalid tents to hastily erected barracks on Tuesday as the process of rebuilding begins.