heres my 2 cents.

It was a dream...and often when you dream, things that you have seen or heard or experienced will pop in someway or another. so the coveralls he was wearing was his memory creating his image wearing the dharma uniforms. also the same with the song being played on the jukebox..and charlie playing guitar in the streets.