银行卡被银行工作人员告知被公安冻结，但银行找不到公安冻结在哪里，我也没有收到任何相关信息和电话通知

银行卡被公安机关单向冻结，应该立即联系相关公安部门进行查询。银行卡被冻结的，应当配合公安调查，调查完成后，如无其他问题，账户会及时解冻。如涉嫌违法等，可对账户进行永久冻结。
按照法律依据：《公安机关办理刑事案件程序规定》第二百三十一条规定，公安机关根据侦查犯罪的需要，可以依照规定查询、冻结犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产，并可以要求有关单位和个人配合。
银行卡被冻结一般是银行卡有以下情况：
1.如果是因为不小心造成信息泄露，而导致不法分子利用银行卡进行一些违规操作而造成交易异常被暂停使用的话，是不会造成封卡的，大家只需要拨打发卡行的官方热线，向客服申请解除冻结，人工客服核实情况无误后，一般2个工作日内就会帮你解封。
2.如果是持卡人本身存在套现等违规行为而被暂停使用信用卡的话，持卡人就需要联系相关银行的工作人员，然后将近期消费发票给发卡银行的工作人员，如果情况属实的话就会顺利解封，若用户无法提供，被相关银行认定为恶意套现，最严重的后果就是被封卡。
3.还有一种情况就是因为持卡人本身的逾期操作而被暂停使用了，如果金额较小或逾期时间较短的话，还是有机会解封的，只要还清欠款，然后找客服进行解封就行了。如果大家逾期时间较长且逾期金额较大的话，那么等待你的就只能是封卡了。
另外，如果不幸被相关银行封了信用卡，可以在相关领域网站获取自身的信用风险报告，可以利用其中所给的信息，精确的定位自己被封卡的原因，然后第一时间打电话了解情况，并解释清楚自己的处境，咨询相关的工作人员接下来应该怎样进行操作才能解封信用卡。
此外，如果确定是系统误封，可以带上身份证和相关的个人资料进行业务办理，确定了是本人在使用信用卡，工作人员将会在1-2个工作日对其进行解封处理。只要不是涉及违法行为，一般情况下解除完风险就可以正常使用了。
或者是系统自动判定的非正常交易，在确定没有问题后，24小时内就会自动解封。
当然，具体的解决办法还是要看持卡人本身所处的情况来选择合适的方法。

银行卡被公安局冻结后是会通知本人的，这个通知的形式根据具体情况来，可以是电话通知也可以是短信通知，若是情节严重的话不排除会有公安局的人来找你，因为需要了解具体的情况。
银行卡冻结了怎么解冻
银行卡冻结了解冻方式如下：
1、如果是储蓄卡因输错密码而被冻结的，需要用户本人携带有效的身份证原件及银行卡到银行网点解冻。
解冻时如果资产小于5万可在智慧柜员机上重置密码即可，而如果卡内余额大于5万，就需要本人到柜台办理；
2、如果储蓄卡因为司法等原因被冻结，则需要在履行相应的义务后才能解冻。
比如，需要偿还别人债务后才能解冻；
3、如果是很久没有使用储蓄卡，导致柜面业务被冻结，也需要本人持有效身份证和银行卡去柜台办理；
4、信用卡被冻结需要解冻，可能是因为违规刷卡或存在套现的行为，因此最好去银行柜台，将相应的原因解除后再使用。
如果是因为密码输错被冻结，也必须要去柜台。法律依据：《公安机关办理刑事案件程序规定》第二百三十七条
公安机关根据侦查犯罪的需要，可以依照规定查询、冻结犯罪嫌疑人的存款、汇款、证券交易结算资金、期货保证金等资金，债券、股票、基金份额和其他证券，以及股权、保单权益和其他投资权益等财产，并可以要求有关单位和个人配合。
对于前款规定的财产，不得划转、转账或者以其他方式变相扣押。

法律分析：银行卡被公安要求法院冻结，怀疑跟网络赌博有关系，配合公安调查，调查完成后，如无其他问题，账户会及时解冻。法律依据：《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》 第二十九条 人民法院冻结被执行人的银行存款及其他资金的期限不得超过六个月，查封、扣押动产的期限不得超过一年，查封不动产、冻结其他财产权的期限不得超过二年。
法律、司法解释另有规定的除外。
申请执行人申请延长期限的，人民法院应当在查封、扣押、冻结期限届满前办理续行查封、扣押、冻结手续，续行期限不得超过前款规定期限的二分之一。