You can find new equipment in treasure chests, obtain them as quest rewards or buy them in shops.

Changing your equipment is easy and can be done in the equipment menu, even when you are in battle.