Корректно дефисное написание. Пишутся через дефис сочетания существительных с однословными приложениями, следующими за определяемым словом.
Однозначного ответа нет. Приставка "а" есть в греческом языке, из которого заимствовано (целиком) слово атеист. С точки зрения синхронного (современного) словообразования приставка не вычленяется. При этом морфемные словари выделяют в этом слове приставку и суффикс: а/те/и'ст/.