How can I prove right to work as a British overseas citizen?

If you hold a British National (Overseas) passport, this does not grant you an automatic right to work in the UK and can't be used to prove your status.

You will need to provide a valid share code to complete your right-to-work check.

You can do this using your BNO visa on the government website here.