Do these rejection letters ever become part of an official record somewhere? I'll explain why I'm asking later.
nope. they may keep them on thier files for future use. you will be in thier file either by your name, birth date, or SS number. when you go to apply at a later time, they may accept you or reject you again.