When must employees report the tips they receive to the government tax authorities?

Tips are income. for tax purposes ALL income must be reported to the government. The government tax authorities will then work out how much tax you owe taking into account any allowances you may have. Failure to declare ALL your tips is a criminal offence.