(Deleted) Characters

Are (Deleted) Entries in friends lists, linkshells / FCs auto-removed after X Days?

if you mean what happens when you delete your character, its gone and I'd assume its gone from friends lists ect as well.
I deleted mine after launch when they patched PS3 trophies in, recreated and used same name as soon as Character Creation was restored on Pheonix (the next morning).

It actually doesn't disappear from what I've seen. I've had a couple on friends list/free company that just sit there as (deleted) for days.
I end up manually deleting them myself, I've never waited more than 2 days to do so... so I'm not really sure.

They don't. One of the Linkshells I'm apart of has its master on hiatus because of work\school and such, and.. someone in the shell disappeared, I don't recall who but his\her character shows as deleted. It's been that way for weeks now. You can manually remove it, but yeah.. I think this is by design to help signify there was a loss to your shell \ friendlist.. otherwise you might not notice someone is missing for a lot longer.