对方公司说已经付款，但我银行账户没有到账，这正常吗？

在商业交易中，付款是否完成应以银行流水或对方转账凭证为准。仅凭对方口头或书面声称付款，不能作为有效证据。

建议立即联系对方公司核实付款情况，并要求其提供付款凭证。同时，可向银行查询是否有异常交易记录，必要时保留证据并咨询律师。