É possível e legítimo formar o vocábulo reciclabilidade – um derivado de reciclável, à semelhança de probabilidade, que o é de um adjetivo sufixado com -ável, provável. A palavra também já se encontra dicionarizada, por exemplo, no Dicionário da Língua Portuguesa da Porto Editora (disponível na Infopédia).