当发现企业与银行对账时存在记错账的情况，首先要做的是立即核实错误的性质和范围。如果仅仅是数额上的误差，可以尝试通过调整分录来修正。如果是科目使用错误，则需要使用红字更正法或划线更正法进行调整。

具体操作为：先找出错误凭证，用红字填制一张与原错误凭证相同的记账凭证，冲销原错误记录；再编制一张正确的记账凭证，重新登记入账。在整个过程中，务必确保每一步操作都符合会计法规和企业内部规定，以保证账目的准确性和合规性。

完成调整后，应再次核对银行对账单和企业账目，确保两者一致。同时，也要加强内部控制，防止类似错误再次发生。