A resposta à primeira pergunta é bem conhecida e já foi dada. Vocativo requer vírgula.
Se o primeiro é correto, como eu espero, o que explica tanta gente (inclusive empresas grandes) escreverem da segunda maneira?
Na minha opinião isto é consequência da prática errada que é traduzir pausas (respetivamente falta delas) na língua falada, para o uso de pontuação (respetivamente omissão desta) na sintaxe.
Quando se fala "Olá fulano", não há nenhuma pausa, o que leva as pessoas a entregarem-se à prática errada descrita acima.
Como explicar que empresas grandes cometam este erro? Não sei, mas em legendagens e afins já vi erros mais graves, como por exemplo "Bébé" no telejornal da SIC (mais que uma vez). Isto leva a crer que simplesmente não há uma preocupação grande em escrever corretamente.