If you use NMAP

nmap -p 1-65535 -T4 -A -v -PE -PS22,25,80 -PA21,23,80,3389

Thats me all the time


Your question's answer depends on the situation to be frank. I've never done a port scan outside legal boundries.

Stealthed.