They could surely interview and screen prospective candidates. Would there be any training necessary to fill your position? If so, there has to be an overlap of you leaving and a new hire.

But I think the point is that once you submit a LOR the company would be free to terminate you at any time they want. They do not have to wait until the date you specify.