Tens of thousands of reminder letters in bright yellow envelopes have begun to arrive in the mail to homes across the city.