After military liaison only permits travel abroad, church heads say Christians in Strip have 'the right... to celebrate the birth of Jesus the messiah in the place of his birth'