根据您提供的情况，您和您的同事在公司工作3个月，没有签订书面劳动合同，但有打卡视频和同事证言作为证据。根据《中华人民共和国劳动合同法》，用人单位自用工之日起一个月内未与劳动者订立书面劳动合同的，应当支付劳动者双倍工资。此外，如果用人单位违法解除劳动合同，还应当支付经济补偿。 您和同事可以向当地劳动仲裁委员会申请仲裁，要求公司支付未签订书面劳动合同期间的双倍工资以及可能的经济补偿。由于涉及的金额大约在4万元左右，建议寻找有经验的劳动法律师代理仲裁，以保障您的合法权益。 在准备仲裁时，需要收集和整理所有相关证据，包括但不限于打卡视频、同事证言、工资流水等，以证明您的工作情况和公司未履行法定义务。同时，律师会帮助您计算和确定应得的赔偿金额，并在仲裁过程中代表您进行法律辩护。 请注意，劳动争议仲裁通常有申请时效限制，建议尽快行动，以免超过时效。同时，选择律师时，可以咨询律师的过往案例和胜诉率，以确保选择一位经验丰富的律师。