If office locations stays is the same town, you're good. I.e. Moving to different building in Sunnyvale, good. Moving from Sunnyvale to San Francisco, not good.
PERM is tied to your work location. So, if location changes yes PERM has to be reapplied. By location I mean different city
Not usually.