Payless ShoeSource is to launch its brand in the Philippines following an an agreement with franchise partner Stores Specialists.