If you can find a number on the connector (usually its 5 digits) then you can probably get the connector from Toyota. talk to Jeff Watson at Champion with the connector number in hand. The same applies to some of the loom holders, such as the ones that are on the intake manifold for the main engine harness (special order from Japan, expect to wait a bit).
In attempting to find a replacement for my CPS connector, Toyota was no help. Two separate locations wanted me to order an entire engine wiring harness to get any connectors.
I still haven't replaced the connector, but after quite some looking around at the local junkyard, I found a couple reasonably suitable replacements. Four-wire connectors seem to be reasonably difficult to find, because they are basically nonexistent on older American vehicles that litter many junkyards. I came across more 8-wire weatherproof connectors than 4-wire (sure they'll work, but a very unclean solution).