I've suggested that they show the leading zero but they say they can't. Whether I was talking to anybody who knew what they were talking about is another matter. In any large organisation most people seem to think it's good enough to say anything and not care whether it even makes sense.
So your account number is 00123456 and you quote that as 123456?