Com o novo acordo escreve-se couve-flor ou couve flor?

Continua a escrever-se couve-flor, porque as palavras que designam espécies botânicas (plantas, flores, árvores, frutos, vegetais...) e as palavras que designam animais mantêm o hífen.

Assim, escrevem-se com hífen, palavras como:

feijão-verde

andorinha-do-mar

couve-flor

louva-a-deus

Escreve-se "rua da Paz" ou "Rua da Paz"

Na verdade, segundo o Novo Acordo Ortográfico, pode escrever-se das duas formas. A designação de logradouros públicos, monumentos e edifícios pode ser feita com maiúscula ou minúscula. 

Assim, podemos escrever:

igreja de Jesus ou Igreja de Jesus

avenida da Liberdade ou Avenida da Liberdade

rua da Paz ou Rua da Paz

torre dos Clérigos ou Torre dos Clérigos

Note-se que isto apenas acontece para as designações dos lugares (igreja, rua, praça, avenida, castelo...) porque o nome atribuído a esse lugar continua com maiúscula.