面对公司全体员工遭遇刑事拘留的困境时，企业应当迅速采取一系列紧急措施，以保证整个事件能够得到妥善解决。具体而言，应包括但不限于以下几个方面：首先是详细了解事件的来龙去脉：立即与当地警方取得联系，深入探讨涉及到员工的犯罪指控以及拘留的具体原因；其次，提供充分的法律援助：为了保障员工的合法权益免受侵害，企业应当积极聘请专业律师为他们提供全方位的法律支持；再者，向员工家属发出通知：在第一时间将员工被拘留的消息传达给他们的家人，以减轻他们的担忧和恐慌情绪，同时也需要协助家属处理好相关的事务；最后，进行全面的内部调查：评估此次事件对公司整体运营所带来的潜在风险，如果有必要的话，还需开展深入的内部调查工作，以防止类似事件再度发生。

《中华人民共和国刑事诉讼法》第八十三条
公安机关拘留人的时候，必须出示拘留证。拘留后，应当立即将被拘留人送看守所羁押，至迟不得超过二十四小时。除无法通知或者涉嫌危害国家安全犯罪、恐怖活动犯罪通知可能有碍侦查的情形以外，应当在拘留后二十四小时以内，通知被拘留人的家属。有碍侦查的情形消失以后，应当立即通知被拘留人的家属。