Atenção: Faça um backup antes da sua base de dados. O ideal é executar isso numa base de teste.
Pela interface gráfica do SQL Management Studio:
Como eu disse, faça testes antes de rodar em produção. Se você não puder fazer numa base de teste, então exporte apenas duas stored procedures e veja se funciona.
Atualização
A opção Script DROP e CREATE garante que será gerado um DROP para cada objeto, pois só dando DROP e criando novamente você conseguirá realizar essa operação. Você poderia usar o ALTER, porém não existe essa opção no gerador de script (pelo menos na minha versão).
Uma outra coisa que você precisa verificar é se o gerador de script escreverá no arquivo respeitando as dependências entre os objetos. Isso é importante, pois você não pode dropar uma function que está sendo utilizada numa Stored Procedure. Assim, é preciso antes dropar a SP, para depois dropar a Function.
Atualização 2 (Conforme atualização da pergunta):
Expressão regular no Notepad++ versão 6.4.5
No Notepad++ existe a opção de encontrar e subsituir um texto por expressão regular. Para isso, aperte CTRL-F e utilize a opção Regular Expression:
1o Passo
Procure por isso:
\(NOLOCK\)
Substitua por isso:
\1WITH \(NOLOCK\)
2o Passo
Procure por isso:
(WITH\s+\(NOLOCK\))\s+(AS\s+[A-Z]+)
Substitua por isso:
\2 \1
Teste:
No 1o passo, isso:
Select * from QUOTE (NOLOCK) AS TB
É transformado nisso:
Select * from QUOTE WITH (NOLOCK) AS TB
Que no 2o passo é transformado nisso:
Select * from QUOTE AS TB WITH (NOLOCK)
Explicação sobre a Expressão Regular:
(WITH\s+\(NOLOCK\))\s+(AS\s+[A-Z]+)
Primeiro vamos quebrá-la em três pedaços:
(WITH\s+\(NOLOCK\))
\s+
(AS\s+[A-Z]+)
Note que o 1o e 3o pedaços estão delimitados por paranteses. O 1o pedaço é chamado de \1 e o 3o pedaço é chamado de \2. Grave isso.
1o pedaço:
WITH
\s+
\(NOLOCK\)
Este pedaço está procurando pela string WITH em qualquer lugar da linha. Depois que enontrar, são consumidos quantos espaços em brancos existirem (\s+) até encontar a string (NOLOCK). As barras invertidas são necessárias para escapar o caracter paranteses, já que o mesmo é um caracter reservado.
2o pedaço:
O 2o pedaço (\s+) é apenas uma forma de percorremos todos os espaços existentes entre (NOLOCK) e a palavra AS.
3o pedaço:
AS
\s+
[A-Z]+
O 3o pedaço encontra a palavra AS que deve vir necessariamente após 1 ou vários espaços em branco (já que vem depois do 2o pedaço).
Feito isso, são percorridos um ou mais espaços em brancos até se encontre uma palavra que tenha uma ou mais caracteres (de A-Z). Esse é nome da tabela que vem depois do AS.
Substituição
Como explicado acima, a expressão regular está dividida em dois grupos (o 1o e 3o pedaços). Portanto, a substituição é simplesmente reescrever o 3o pedaço + um espaço em branco + 1o pedaço, assim:
\2 \1