Yes, in conventional speech we say НЕЛЬЗЯ БЫЛО/НЕЛЬЗЯ БУДЕТ.
In formal situation though, more likely will be chosen different structures.
Past:
Евреям не позволялось работать...
Евреям запрещалось работать...
Евреи не могли работать...
Евреи не допускались к работе...
...
Future:
Вам/тебе не будет позволено ...
Вы/ты не сможете/сможешь ...
работать в государственную службу -> работать на государственной службе (prepositional required)
Когда он не мог найти работу, она ему помогла."When he couldn't find work, she helped him out."
"не удалось" sounds for me as if he made one attempt and surrendered.
More likely he was seeking for a job for a while. So I would use imperfective past voice.