You are significantly overestimating the level of recordkeeping by random sellers of used and/or ultra-cheap phones. Manufacturers, major retailers, and carriers may keep this information, but bodegas and street vendors certainly do not.
But, at least in the country I live in, this is excessive for a typical protest burner.