actually it is longer than what he said

he will do the prevailling check for several weeks then advertise your position for at least 3 months, maybe need to wait for another month to submit your Labor Certificate application.
what the PERM is faster means the processing time in Labor department is much shorter because they are electronical instead of manual.
I am in the same situation with you.