You need a diode, cathode to +ve, across the relay coil to protect Q1 from back emf when the relay drops out.
Actually you don't need Q1 and the relay at all.... PS_ON is spec'd as a TTL level signal, with an internal pull-up to 5vSB. You only need to pull it to TTL logic 0 (<0.4v) to turn the PSU on. Just connect the collector of Q2 to PS_ON.
I'd put a 1k resistor between 5vSB and the switch.
The timing will be quite crude - how long were you expecting?
There is no 'unknown' voltage to be present. There's no magic about PS_On, it's a TTL input with a (typically) 50k pullup, designed to be driven by an open-collector output, which is exactly what we have here...
Here is the description of PS_on from the data sheet of a common control chip used in ATX psus:
"Remote On/Off logic input for CPU or controller. Turn on/off the PWM Output after the 7 msec
/ 25 msec delay.
PSon = 0 means that the main SMPS is operational.
PSon =1 means that the main SMPS is off and the latch is reset."