标题：就失业证办理问题

我公司在北辰，其中有两名员工之前作为红桥一家派遣公司员工去A公司工作，因为他们说没有就失业证，我上月就去北辰劳动局给他们办理此证，当时工作人员查到她们的就业信息在红桥，所以不能办理，让员工找之前的单位。随后这两名员工联系A单位的相关负责人说办理就失业证，但A的工作人员说她让那个派遣公司的人员去办，但每人要交50元钱办理费。这两名员工就交了钱，但今天A公司告诉他们要先在我公司办理退工后，她那才能办理。

现在两名员工很着急，让我给他们办退工手续，请问，这种情况要怎么办？