公司因员工信用卡还款记录不良而拒绝录用，是否违法？

公司仅以信用卡还款记录为由拒绝录用可能涉嫌就业歧视，除非该记录直接关系到岗位职责或公司有明确的录用标准。

您可以向劳动保障部门投诉，或通过法律途径要求公司提供合理解释，并主张自己的合法权益。