You can't use a linear negative voltage regulator, unless you have a negative voltage to begin with.
The power supplies have a diode (or pair of diodes) on the transformers output winding, you can simply add another two diodes, reverse polarity, on the +12v winding to get the -12v

Realistically, a 12 volt, 6 amp power supply (72 watt) should be able to do 5volt at 10amps with a switchmode regulator, after accounting for losses.
So 6 amps at 12v should be good for 5v @ 8amp, 12v @ 2amp

The PSU's I have now (three of them!) are heavy linear supplies, rated at 5v @ 4.3a, 12v @ 1a.