In case anyone is wondering, United actually does use both O and 0 in its PNRs — I just had a look through my long list of "cancelled" trips on united.com and found a mix of both characters, including one where the PNR is OY90EG. (I've changed the other letters slightly.)