If an animal is shot and lost then recovered after several days must it be tagged?

Yes; since it is your kill, you must put your tag on it when you retrieve the animal.