Reemplazar # si le siguen caracteres, dejar si son números

[AlvaroG]

De tu ejemplo parece que estás trabajando con PL/SQL, o al menos con SQL. Es importante saber qué lenguaje estás usando, para así saber qué funcionalidad soporta.

Creo que la solución es capturar el caracter que te interesa, y usarlo luego:

Código SQL:

REGEXP_REPLACE('#([^0-9])', 'N\1');