Given the current circumstances, we are planning to commemorate Moharram majalises in the first 10 days by hiring a Church hall.

Is it advised/permissible to organise azadari in Church Halls?

Yes there is no objection to that. It is permissible. So feel free to organize the Majles in a church.