Для первого визита в МВД Израиля важно, чтобы это было крупное отделение, где говорят по-англ?

Для первого визита лучше выбрать лояльное отделение. Тогда, возможно, этот визит будет единственным. Список отделений тут регулярно фигурирует.

Рекомендую вам идти в то МВД, где есть русскоязычные пкиды.

Возможно, документы никто и не спросит, но, конечно, английский сильно облегчает задачу. Мы были в двух МВД, и в обоих все сотрудники, с которыми взаимодействовали, так или иначе говорили на английском.