In the other question, you stated that a newspaper printed a statement along the lines of "Bob was convicted of assaulting a person by beating her". You assert that the gender is incorrect but the rest of the statement is true.
As I understand it, you are now asking if there would be any remedies against a company which chose not to hire Bob due to having seen the above statement. You've also asked how companies would be likely to view Bob, but I won't address that as that part of the question contains no legal content and is therefore off-topic for this site.
It is very unlikely that Bob would succeed in a claim against such a company. Remember, the statement is entirely correct apart from the victim's gender.
Bob could try to argue direct discrimination under section 13(1) of the Equality Act 2010 on the basis that he was treated less favourably because of a protected characteristic. Sex is a protected characteristic pursuant to section 4 and the courts have previously held that section 13(1) can refer to another person's protected characteristic, not just the characteristics of the person being discriminated against.
Bob's argument would be that the company refused him the job purely on the basis that the assault victim was female, and that they would have given Bob the job if the victim had been male.
My money would be on the defendant convincing the court that they refused you the job because of the assault generally and that the victim's gender was irrelevant.
Disclaimer: the Equality Act is a complex piece of legislation with many caveats and exceptions. The defendant may be able to defeat Bob's claim in ways that I haven't considered. Bob's lawyer would be able to give more detailed advice (which will probably consist of telling Bob not to waste his time).