Some suggestions:
1. Determine who you really are. ("JOHN HENRY DOE" or "John Henry" [your true "given" name])
2. Take down your mailbox and house numbers.
3. Whomever you want to mail you, have them do it at general delivery. Use formatting like such
John Henry
general delivery
Anywhere post-office
on North Carolina.
[12345]
(Putting the brackets around the ZIP will stop some rogue postal worker from writing in the ZIP.
Then, notify the Postmaster that any mail with "NC" or with a ZIP code that is unbracketed, or unboxed, you will not receive, also mail or posts that is addressed to JOHN HENRY or JOHN HENRY DOE or JOHN H. DOE (use every possible adulteration you can) you will not receive.
Make sure you reference
POM 611.1d [Click the link to the left] when you make this request (notice). That way, they have to do your bidding, and If you want a record, send it registered, make a copy first, and place a one cent stamp on the letter, and the copy, and have the clerk postmark both of them.
Keep one for your files.
Creditors send mail in ALL CAPS.
Just my two cents worth. (pardon the pun)
Henry Franklin
P.S. Do NOT apply for general delivery. It is available to transients. (Make sure you are a transient)