You can buy new clothes in shops located in the large towns, such as Mesagoza, Levincia and Cascarrafa.