Can a newly arrived spouse always start work immediately?

No. Work rights depend on the sponsor’s permit and when the family-reunification permit was granted. Some cases require a work permit initially; others have immediate access.