Ações imediatas são definidas da seguinte forma:
Immediate Action: Much like a swift action, an immediate action consumes a very small amount of time, but represents a larger expenditure of effort and energy than a free action. However, unlike a swift action, an immediate action can be performed at any time—even if it’s not your turn. Using an immediate action on your turn is the same as using a swift action, and counts as your swift action for that turn. You cannot use another immediate action or a swift action until after your next turn if you have used an immediate action when it is not currently your turn. You also cannot use an immediate action if you are currently flat-footed.
Ações imediatas começam na ordem em que são anunciadas. No seu exemplo, o Assistente A começa a conjurar Apocalipse do Céu, o Mágico B lança a Celeridade e depois queima, então o Assistente A conjura a Celeridade e contra-magia.
Isso resolveria então como o contramágico contra a combustão, e então o Apocalipse chegando.
Então, ao responder suas perguntas numeradas:
1) Sim
2) Uma vez que o Assistente B anuncia sua ação imediata, ele foi iniciado e será completado, exceto pela contramágica do Assistente A. A contramágica do Assistente A começa um pouquinho depois da combustão do Assistente B. Então não há problema lá.
3) Veja 2 acima
4) Celeridade faria o Mago A ficar atordoado (a menos que ele estivesse imune como você sugeriu). Se não estivesse imune, permitiria que ele completasse seu feitiço Apocalipse, mas acho que a resposta RAW seria que ele não poderia fazer nada depois da ação que ele obteve da Celeridade.