公司辞退员工又扣留证书的行为是违法的，员工有权要求公司归还，并可向劳动行政部门举报。

一. 公司辞退员工扣留证书违法

1. 法律依据：根据《劳动合同法》第九条，用人单位招用劳动者时，不得扣押劳动者的居民身份证和其他证件。这里的“其他证件”包括上岗证、荣誉证书、职称等级证书等所有权归属于员工的证件。公司辞退员工后，无权继续扣留这些证件。
2. 实际案例：以护士余某为例，她在入职时将护士执业证书交给了医院，离职时医院拒绝归还。这种情况下，医院已经构成了违法行为。同理，公司辞退员工后扣留证书，也是违法的。

二. 员工有权要求归还并举报

1. 员工权益：员工离职后，有权要求公司归还所有个人证件。如果公司拒绝归还，员工可以向劳动行政部门举报。
2. 举报后果：根据《劳动合同法》第八十四条，用人单位违反规定扣押劳动者居民身份证等证件的，由劳动行政部门责令限期退还劳动者本人，并依照有关法律规定给予处罚。这意味着，如果公司被举报并查实，将面临法律处罚。

三. 建议与行动

• 我建议：如果你或你身边的人遇到了公司辞退后又扣留证书的情况，应首先与公司沟通，要求归还证件。如果公司拒绝，应立即向当地劳动行政部门举报，以维护自己的合法权益。
• 进一步行动：在举报的同时，可以保留相关证据，如与公司沟通的记录、证件被扣留的照片等，以便在需要时提供证明。

如有进一步需要，您可以继续咨询我。