结论概述：对方自愿赠予有支付的电话卡，这一行为本身并不违法，但需根据具体情况判断是否涉及其他法律问题，如是否违反电话卡实名制规定、是否涉及欺诈或不当得利等。

详细分析：

1. 赠与行为的合法性：

   • 赠与是民事法律行为的一种，指赠与人将自己的财产无偿给予受赠人，受赠人表示接受的一种行为。在赠与行为中，只要赠与人具有完全民事行为能力，赠与的财产是其合法所有的，且赠与行为不违反法律、行政法规的强制性规定，不违背公序良俗，那么该赠与行为就是合法的。
   • 在您描述的情况中，如果对方自愿赠予您一张已经支付过费用的电话卡，且该电话卡是其合法所有的，同时赠与行为没有违反任何法律、行政法规的强制性规定，也没有违背公序良俗，那么这一赠与行为本身是合法的。

2. 电话卡实名制的影响：

   • 根据我国相关规定，电话卡需要实名制登记。如果赠与的电话卡已经实名登记在赠与人名下，而受赠人并未进行实名变更，这可能会带来一些问题。例如，如果电话卡被用于违法活动，赠与人可能会因电话卡实名登记在其名下而承担一定的法律责任。
   • 因此，在接受赠与的电话卡时，建议您与赠与人一同前往运营商处办理实名变更手续，以确保电话卡的合法使用。

3. 其他潜在法律问题：

   • 欺诈或不当得利：如果赠与行为背后存在欺诈意图，或者赠与人通过赠与行为获取了不当利益（如利用电话卡进行诈骗活动后赠与以逃避法律责任），那么这种赠与行为可能是违法的。
   • 合同关系：如果赠与行为是基于某种合同关系（如买卖合同中的附赠条款），那么需要审查该合同是否合法有效，以及赠与行为是否符合合同约定。如果合同存在违法或无效情形，或者赠与行为违反了合同约定，那么可能引发合同纠纷。

法律建议：

• 在接受赠与的电话卡时，务必确认电话卡的合法性以及赠与人的真实意图。
• 如果可能的话，与赠与人一同前往运营商处办理实名变更手续，以确保电话卡的合法使用。
• 如果对赠与行为存在疑虑或担忧，可以咨询相关法律专业人士（比如我，武侠律师，专注经济纠纷、合同纠纷领域），以获取更具体的法律建议。

后续行动指南：

• 如果您已经接受了赠与的电话卡，并且担心可能存在的法律问题，可以首先检查电话卡的实名登记情况，并考虑是否需要办理实名变更手续。
• 如果您发现赠与行为背后存在欺诈、不当得利或其他违法情形，可以及时向相关部门报案或寻求法律帮助。

如有任何进一步的问题或需要更详细的法律咨询，请直接向我提问。