How long is too long to wait to punish a 5 year old for lying?

Whenever you find out about the lie is the time you decide on the punishment. Your child kept the lie alive and well until you found out, so on with the punishment! This teaches your child to be responsible for their own actions.