При обращении к Богу: О Боже!
Как междометие: О боже!
См. также: http://gramota.ru/spravka/letters/?rub=ortho
При наличии пояснительного оттенка запятая возможна.
Ваш вариант постановки знаков препинания соответствует правилам русской пунктуации. Правда, если первые две части разделены запятой, выражающей перечислительные отношения, получается, что последняя часть содержит следствие не только из второй (ты пришла), но и из первой части (без тебя душа болела), а это явно противоречит общему смыслу высказывания. Для более точного выражения смысла рекомендуется отделить первую часть точкой: Без тебя душа болела. Ты пришла — и всё прошло.