In order to unlock clothing shop you need to fully upgrade 3 pieces of equipments, then you'll meet the tailor at Agranor Central Plaza and the shop will be unlocked.
As for changing clothes, go to "Equip" -> "Appearance", from these you can select different clothing.