電話会社はデジタル交換機を使用していますので、
通信ログはすべて残ります。
非通知であるか、そうでないかは電話会社にとっては何の違いもありません。
着信した電話機に電話番号がでるかでないかだけの違いだけです。