Pessoalmente, recomendaria que se dissesse «fazer explodir o edifício», em vez de qualquer das opções que o  consulente apresenta, considerando que o verbo explodir é intransitivo (como atesta o Dicionário Houaiss da Língua Portuguesa).

Porém, há dicionários de língua portuguesa que também apresentam o verbo explodir como transitivo (significando, enquanto tal, «provocar uma explosão; fazer rebentar», de acordo com a Infopédia) — certamente em consequência do uso que os falantes lhe têm dado.

Assim sendo, é correcto dizer «explodir o edifício» (o mesmo que «fazer rebentar o edifício»). Quanto ao uso da preposição com, também é legítimo, dado que essa é uma das regências possíveis do verbo explodir (segundo o Dicionário D. Quixote dos Verbos da Língua Portuguesa, de Ana Maria Guedes e Rui Guedes).