What can I do if my co-worker is spreading slanderous rumors about myself and another co-worker?

Sue them for slander. But you will have to prove actual damages, and the courts do not favor slander suits. The verdicts are usually nominal. Perhaps you could express your concerns to your company's Human Resources officer and ask that they intervene. You could also go to the person and politely discuss this with them.