There's no need to involve 'web3' (whatever that even means) in this.
Simple crypto is all you'd need to produce a verifiable employment record; each company has a key and signs a document conveying whatever information you want (x person employed for y years etc).