Does 'out of work' mean you don't have a job? / one doesn't have a job?
Is it OK to say 'out of a job' and does it mean the same thing?
Yes, but it would be used more specifically. So : "He has been out of work for a long time." Compare that to : " If you keep coming to work late you will be out of a job." (because the boss will fire the person for his lack of punctuality).
I person can be fired from one job in the morning, and so 'be out of a job', but get another job in the afternoon.
To be "out of work" suggests that one has been trying to get a job for a while but hasn't been able to find employment.
Student or Learner