Embora os dicionários consultados não o registem, o adjectivo irreciclável1 está bem formado e é, portanto, aceitável; assim como irreclamável («que não pode ou não deve ser reclamado»), irreclinável («não reclinável; que não se pode reclinar»), etc.
Irreciclável significa, naturalmente, «não reciclável» ou «que não se pode reciclar».
1 Irreciclável é uma só palavra. Não se trata, portanto, de uma locução adjectiva, que é «um conjunto de palavras que equivalem a um só vocábulo».