he doesn't have a letter for me today.가 맞는 문장입니다.

부정어 doesn't 뒤에는 동사원형이 와야해요.