re = /(?<!,)\s(?=de\s\d{1,2}\sde\s[a-zç]+\sde\s\d{4})/i
str = 'DECRETO Nº 76.326 DE 23 DE SETEMBRO DE 1975.
DECRETO Nº 76.326, DE 23 DE SETEMBRO DE 1975.
DECRETO-LEI Nº 76.326 DE 23 DE SETEMBRO DE 1975.
LEI Nº 76.326 DE 23 DE MARÇO DE 1975.
Decreto Nº 76.326 DE 23 DE SETEMBRO DE 1975
Decreto Nº 76.326 de 23 DE Setembro de 1975.
DECRETO - LEI Nº 76.326 DE 23 DE SETEMBRO DE 1975.
DECRETO- LEI Nº 76.326 DE 23 DE SETEMBRO DE 1975.
DECRETO -LEI Nº 76.326 DE 23 DE SETEMBRO DE 1975.'
subst = ''
result = str.gsub(re, subst)
# Print the result of the substitution
puts result
Please keep in mind that these code samples are automatically generated and are not guaranteed to work. If you find any syntax errors, feel free to submit a bug report. For a full regex reference for Ruby, please visit: http://ruby-doc.org/core-2.2.0/Regexp.html