Can my spouse and I both claim rent at the same time?

No, only one of you can claim the rent amount on your tax returns. Coordinate to avoid duplication.