If households fail to follow the new recycling changes, they could face their waste not being collected.