Правильно: Полностью нечитаемый штрихкод. Различается написание не со словами на -мый, образованными от переходных глаголов несовершенного вида: такие слова могут быть и причастиями (раздельное написание), так и прилагательными (слитное). Причастиями они являются, если при них в качестве пояснительного слова употребляется творительный падеж действующего лица, реже творительный орудия (текст, не читаемый мной); при наличии других пояснительных слов они становятся прилагательными.