Which kind of evidence can legitimately establish Companion status?

Unverified public popularity alone
An honorific after a name in any book
A bare assertion by an unknown person
Mass transmission, reliable reputation, or testimony from a trustworthy Successor