Я не уверен, в каком контексте вы это запускаете, но это, кажется, показывает, что порядок параметров отличается и использует двойные кавычки вместо одинарных (некоторое время я не использовал Access, поэтому, возможно, это не имеет значения), также попробуйте квадратные скобки на имя столбца:
http://www.techonthenet.com/access/functions/string/replace.php
Replace(LTrim(Replace([ADDRNO], "0", " "))," ", "0")
Если это приводит к той же ошибке, попробуйте выполнить функцию замены самостоятельно, чтобы сузить проблему:
Replace ("alphabet", "a", "e")
Если это работает, то вы знаете, что работает функция Заменить, и есть другая проблема.
Редактировать: если он вообще не работает, то Replace, скорее всего, является функцией VBA, доступной только в приложении Access, и не является частью Jet. Вы можете попробовать комбинацию функций Left / Right и разрезать строку вверх, это может быть довольно уродливо. Лично я просто перебрал бы набор записей и использовал бы код C # для изменения значений. Надеюсь, у вас нет такого большого количества записей, что это будет проблемой.