Setting up the software environment for PROTEL99SE PCB design includes adjusting safety distances, wiring layers, via options, line widths, copper coating connections, and physical apertures, followed by DRC verification, adding device libraries, importing network tables, and carefully lay out and route components to ensure proper spacing and symmetrical placement.