How do you remove wires from fire wall junction correctly?

You can use a small pick to run in and release the lock tab.

Sometimes pushing the connector into the block makes things easier. Just be careful and not to rough with it.

They do make a specific release tool for most of the connectors, however, you can hillbilly engineer around most of them.