Take a look at
Ballenger Motorsports Sumitomo collection for exterior rated connectors and Yazaki for interior rated connectors. With a few exceptions, those are Toyota's vendors. The Wiring Harness Repair Manual in the 80 section of the Resources forum will have all the mating pairs and required terminals for each. Do not buy the terminal repair wires listed in the manual; they aren't what you want. They were designed for the dealer shops. Ballenger has most of the connector housings, some sold in sets with terminals and seals. If you don't find what you need, call or email them. Their staff is very helpful and they can get a lot of what there is; they don't list everything because they only stock what they can sell.
You will not find a source for a new O2 sensor side connector; they are only supplied with the sensor. As stated above, you can find them in a salvage yard. Every Toyota has them. You just need to find the right one, but there a loads of Toyota pickups in yards...unlike Land Cruisers
HTH