does this statement make sense? I'm looking for a mailbox to write a letter.

Yes, the statement "I'm looking for a mailbox to write a letter" makes sense. It suggests that the person is in search of a mailbox in order to deposit or post a letter they have written.