А кто может посоветовать банки и сотовых операторов в Израиле, ориентированных на международных клиентов? На тех, кто не в Израиле.

Нет таких.

Ни первых ни вторых в Израиле нет.

В крупных банках есть обычно отделения для нерезидентов.

Банков таких точно нет) с сотовой связью - можно подумать в сторону ip телефонии по типу zadarma.