Olá é uma interjeição que serve para chamar ou saudar e também indica espanto. Uma das funções da vírgula é isolar o vocativo, por isso deve haver uma vírgula entre olá e o vocativo, logo, a primeira frase é a que está correcta.
A interjeição de chamamento ó é um caso especial, pois ela faz parte do vocativo. Podemos chamar uma pessoa dizendo apenas o seu nome («Paulo, chega aqui!») ou juntando a interjeição ó («Ó Paulo, chega aqui!»). Assim, a seguir a ó não colocamos vírgula, mas a regra de isolar o vocativo é respeitada.