99p Stores has kicked off a transformation programme including the launch of a new format as it seeks to professionalise in the competitive discount market.