Can a non-Jewish foreigner become a permanent resident of Israel?

Yes. Non-Jewish spouses of Israeli citizens, children of citizens, and long-term legal residents can all apply for permanent residency through the appropriate track.