If I do not have a written or signed contract is my employment still legal under labour law?

Even an unwritten contract is valid. So, you would have a binding contract merely because you are actually working for an employer which can be proved by witnesses, wage payments into your bank account, business cards or other means.