It depends I would say on whether you have registered sheep, or they were always intended for slaughter. If the latter, your numbers will not relate to an identifiable sheep, so you can simply put in another set of your usual tags. If you want to record in your flock book that that tag has been lost/destroyed then do that, but you don't need to notify anyone, or use red tags.