Does Ukrainian nationality automatically permit work?

No blanket conclusion should be made from nationality. Check whether the person has Hungarian protection documentation, a National Card or another qualifying basis. NDGAP states that documented temporary-protection applicants can work without a separate permit, including through agencies; reporting still applies.