> One of the requirements for a PE is you need to work for another PE.

That's also a requirement in Canada (Ontario at least). Work experience has to be completed while working under a P.Eng.