A church has been fire-bombed in an attack that gutted its ground floor, church officials said, escalating a dispute over the use of the word 'Allah' by non-Muslims.