在大多数情况下，拘留不给拘留证是不合法的。以下是对此问题的详细分析：
一、拘留的性质与法律依据
拘留作为一种限制人身自由的强制性手段，必须严格按照法定程序来执行。依据我国现行相关法律规定，公安机关拘留涉案人员时，必须向其展示拘留证。这是保障被拘留人合法权益，确保执法行为合法性和正当性的重要程序要求。
二、不同拘留类型的合法性分析
行政拘留：
- 公安机关对违反治安管理行为人决定给予行政拘留处罚时，应持有有效的行政拘留决定书等法律文书作为执行依据。若缺乏合法文书，则行政拘留行为不合法。
司法拘留：
- 人民法院对妨害民事诉讼、行政诉讼情节严重的人可予以司法拘留。此拘留须经院长批准，并发拘留决定书。未出具相关法律文书进行的司法拘留不符合法律规定。
刑事拘留：
- 在特定紧急情况下（如正在预备犯罪、实行犯罪或犯罪后即时被发觉等），公安机关可先行拘留犯罪嫌疑人，之后再立即补办拘留手续。这种情况下，虽然初始时没有拘留证，但若符合法定程序和条件，则是合法的。然而，这并不意味着可以随意拘留而不给拘留证，非紧急情况下必须出示拘留证。
三、未给拘留证的法律后果与救济途径
法律后果：
- 若派出所在未颁发拘留证的前提下即行拘留，这将被视为程序上的违规操作。被拘留者及亲属理当享有对此事的申诉与抗议权利。在此类情况下，拘留的法律效力可能会遭到质疑，相关部门应对此类行为展开审查并采取相应的纠正措施。
救济途径：
- 若被刑事拘留未收到拘留证，你或你的家属可向作出拘留决定的公安机关了解相关情况，要求其依法出具拘留证等法律文书。
- 若办案机关拒绝提供或无正当理由不出具，可向其上级主管部门反映情况，申请行政复议，要求对该违法行为进行纠正。
- 也可向同级人民检察院申诉，人民检察院作为法律监督机关，有权对公安机关的侦查活动进行监督，会对申诉进行审查，若发现存在违法情形，会要求公安机关纠正。
- 若因未出具拘留证的行为给当事人造成损害，可依法申请国家赔偿。
综上所述，拘留不给拘留证在大多数情况下是不合法的。公民在面对此类情况时，应积极维护自己的合法权益，通过合法途径进行申诉和救济。