免許の住所変更で、消印付き郵便物の代わりに企業などから届く簡易書留や、郵便局の

免許の住所変更で、消印付き郵便物の代わりに企業などから届く簡易書留や、郵便局の印鑑が押してあるような郵便物でも代用可能でしょうか？

簡易書留でも切手貼付で消印があれば、消印付き郵便物にあたります。
ない場合は自分宛にはがきを書いて投函すればよいです。

消印付き郵便物としかないなら消印さえあれば役所だろうが、企業からだろうが良いのではないですか。
できれば、水道光熱費の請求書や領収書の方がよいとは思います。

簡易書留も消印が押してある郵便物ですが！

代用は不可能です。
郵便は偽名でも届いてしまう場合があるので住所の証明には使えません。
何が使えるかは、「運転免許証」「住所変更」で検索してみましょう。