汽车钥匙全丢失，没有备用钥匙时，可以选择前往专业开锁公司或4S店。在这里，您需要提供身份证、行驶证等证件以验证车辆所有权，确保合法性。另外，如果前往4S店，您需提交行车证和身份信息，以便他们获取防盗密码，并为您重新配制新的钥匙。

此外，对于已失窃的旧钥匙，即使配置了新的钥匙，老钥匙仍有可能打开车门但无法启动引擎。因此，在这种情况下，建议尽量避免将贵重物品置于车内，并考虑更换整个车锁，以增加安全性。

紧急情况下，例如车内有人且密闭环境导致缺氧风险增大，直接破窗逃生是最佳选择之一。但为确保车辆安全，仍建议尽快前往4S店解决问题，因为他们能够清除丢失钥匙的数据，确保车辆不会被非法启动。

面对汽车钥匙全部丢失且没有备用钥匙的情况，冷静应对并及时采取相应措施至关重要。通过专业渠道解决问题，确保车辆安全，是处理此类突发事件的最佳方式。