В "примере" у меня не открылись данные - у нас ведь нет вашего источника (и под руками только 2003). Разрывайте внешние связи перед выкладыванием образца :)

"Справочники" лучше оформить "слева направо" на листе (ну, в том смысле, что не все подряд в первом столбике, а, скажем, первый - в столбце A, второй - в столбце C и т.д.), ещё лучше - сразу их сделать динамическими именованными диапазонами (чтобы не переопределять при добавлении строк), ещё лучше - вообще разнести на отдельные листы (один лист - один справочник, ведь листы со справочниками от юзеров можно скрыть).

И зачем вам делать проверку корректности, если ввод все равно настроен на "Данные-Проверка"?.. Или это вы к тому, что данные в таблицу могут быть подтянуты из внешнего источника, и надо проверить корректность заполнения? В любом случае, "Справочники" желательно выложить целиком (а не в обрезанном виде, как у вас), потому что как же тестировать данные-то без справочников (или с пустыми справочниками)?
Кроме того, у вас там какой-то ну очень хитрый принцип заполнения (типа Активности из нескольких списков, в зависимости от других полей) - так вы бы тогда все полностью словами (на отдельном листике) в файлике расписали, что, как и от чего должно зависеть. Потому что разбираться с уже имеющимся вашим забитым алгоритмом - вы вряд ли найдёте много желающих.

С другой стороны, если немного оптимизировать ваши справочники (сделать их не "однопольными"), такими, чтобы свести все возможные значения полей в единые списки по полю (как, например, с той же Активностью - ОДИН список, с доп.полями, определяющими условия применимости того или иного значения), да ещё названия справочникам (именованным диапазонам) дать как полям в заголовках таблицы... - тут процедура проверки пишется не только просто, но ещё и универсально. А уж если сделать единый плоский (но реляционный) справочник, где перечислить все возможные сочетания поле-значение-условие - то проверку корректности можно выполнять даже формулами листа :)