I once interviewed for a job, was accepted, then showed up on my first day only to find out that the position had been given to someone else.
And with written proof of acceptance, any employment lawyer worth their degree could have gotten you a healthy amount of compensation even after their cut. Behaviour like this by any company is illegal in almost all jurisdictions, and should never be tolerated.
Most of America (all but 7 states) and all of Canada are one-party jurisdictions. That means you can record conversations without anyone else knowing so long as you are a primary participant in said conversation.
If you have an iPhone (which prevents calls from being recorded as a security feature), it helps to invest in a small digital recorder and to take all calls on speakerphone.
If you take communications through apps like Teams or Slack, there are third-party apps that can screen record your entire monitor such that the other person won’t be informed of the recording. Recording through teams, for example, would have Teams tell the other person that the screen is being recorded.
Don’t just record convos that you think might be important. Record all calls just in case someone does something particularly in your favour, such as asking an illegal question.