Паре нужны рекомендательные письма от родственников в Израиле, подскажите пожалуйста, нужны ли они в самом деле или можно без них, и если нельзя без них, то как они должны выглядеть?

Можно без них попробовать и если попросят в мвд – написать. Это письма в свободной форме, нет какого-то общего стандарта и требований. Ну пусть напишут «я знаю их как пару 5 лет. Мы часто созваниваемся по выходным. Они любят друг друга, знаю, что Паша (вставьте нужное имя) сделал моей внучке предложение в сентябре в ресторане. Очень рада, что они решили переехать в Израиль» Это то, что первое пришло мне в голову)