The tenant appears to have given proper notice to the Section 8 office. Your beef is with the Section 8 office that failed to follow up with the 30 day notice. Or perhaps the tenant is moving out of the area, and would no longer be eligible in your jurisdiction so no letter was needed. Talk to Section 8 before you talk to the tenant.