Arduino Nano as a 4 channel Square Wave generator

The only issue I seem to have is how to get the signal out from multiple ports simultainously

The simplest way is to connect the outputs together through a resistor on each line. This acts as an audio mixer.

how to control each output same time with different pots

Each output will be controlled separately. That top link I posted you looks like your best bet.