The authorship of Hebrews is debated among NT scholars. Most agree it is Paul based upon the style of writing, but admit there is no hard proof.
Apollos always seemed a better candidate to me. Also explains why the salutation came to be omitted.