Sim, itens mágicos podem ser destruídos.
O DMG tem isto a dizer sobre danos a itens mágicos:
Portanto, uma rede mágica geralmente teria resistência a todos os danos, mas ainda estaria sob as regras normais para redes, e poderia ser destruída ao causar 5 pontos de dano (depois que sua resistência fosse levada em consideração).Most magic items are objects of extraordinary craftsmanship. Thanks to a combination of careful crafting and magical reinforcement, a magic item is at least as durable as a nonmagical item of its kind. Most magic items, other than potions and scrolls, have resistance to all damage. Artifacts are practically indestructible, requiring extraordinary measures to destroy.
Note que estas são apenas as regras básicas - tudo isso depende do seu Mestre determinar, especialmente porque uma rede mágica é provavelmente, embora não necessariamente, um item homebrew.