当银行在工商部门查不到某个公司时，可能有以下几种情况和解决方案：

1. 公司可能是新成立的，还未进行工商注册。在这种情况下，银行可以要求公司提供其他证明材料，如营业执照的预备登记证明或者临时证明，以确认公司的合法性。银行也可以要求公司提供其他相关文件，如法人代表的身份证明、公司章程等。

2. 公司可能是已经注销或者已经被吊销的。银行可以要求公司提供注销或吊销的证明文件，并核实其合法性。如果公司确实已经注销或者被吊销，银行将无法与其进行业务合作。

3. 公司可能是未按规定进行工商注册，或者使用了虚假的注册信息。在这种情况下，银行需要与公司进行进一步的核实和调查。可以要求公司提供更多的证明文件、资料或者contact其他相关部门进行核实。

4. 银行也可以contact其他金融机构或者行业协会，了解更多关于该公司的信息。通过与其他机构的合作，银行可以获取更多的背景信息，以评估该公司的信用风险。

总之，当银行在工商部门查不到某个公司时，需要与该公司进一步沟通和核实，以确保其合法性和可信度。银行可以要求公司提供其他的证明材料，contact其他机构进行信息核实，以降低风险并保护自身利益。