Are a registered address and permission to work the same thing?

No. Address registration, residence permission and employment authorisation serve different purposes. Completing a housing or registration step does not itself authorise the intended job.