Can I be taxed without a tax number?

Is it possible that an employee can be taxed without having a tax number or never registered for tax no number?

Yes, it could be that the employer registered you or that they are deducting tax and you still need to register however they are allowed to deduct tax.