А подтверждать только высшую степень (допустим, диплом магистра) или все степени? И если диплом европейского вуза, нужно переводить? Израиль

Подтверждать всё. Переводить не нужно с русского, английского, арабского, кажется ещё украинского.. Если профессия лицензируется, то ВНАЧАЛЕ в минобр просто подтверждается степень (без перевода, заверить копию бесплатно в мисрад клите), а уже ПОТОМ эпопея с лицензией, они разные для разных профессий, там может понадоиться и перевод, и заверение нотариуса, и курсы и экзамены.

Почему потом? Это можно делать параллельно

Для многих профессий требуется уже подтвержденный диплом. Тут все от конкретной специальности зависит