如果在12315投诉时查不到公司名称，可以尝试以下方法：
1. 联系12315客服中心，询问是否能够提供相关商家公司名称信息。
2. 通过互联网搜索相关商家信息，从中找到对应的公司名称。
3. 向周围的朋友、同事或商家工作人员询问，看是否能够获得相应的帮助。
4. 使用微信搜索“12315”，点击“我要举报”或者“我要投诉”，输入举报对象，如果找不到店名，可以搜索“企业名称”、“统一社会信用代码”等。
如果以上方法仍无法解决问题，可以考虑向人民法院起诉或者请求为涉嫌侵权企业办理登记的企业登记机关处理。