I have a redguard character but he is already married can i kill her and get married again?

I don't think so. I believe you can only marry once, whether or not your spouse remains alive.

You get a new female housecarl in falkreath that is a redguard.

wiki said you can marry her

Her name is Rayya and she is pretty awesome. She dual wields curved swords like a boss.