How about Heb.8:8-13, Rom.11:1,11,26-27, Rev 7:4-8 (where the 144,000 are sealed, 12,000 each from the 12 tribes of Israel
As to Hebrews 8: 8-13 - Wow, you don't get it do you? The writer is stating that is exactly what is happening at that time. He is quoting Jeremiah 31 as proof of the fulfillment of the promise. They were living at the exact time that the old covenant was passing away and the new covenant was instituted.
As to Romans 11:1, 11 - Paul is right, not all Israel was rejected. Individuals of the remmant would be saved as gentiles through repentance and faith.
As to Romans 11:26 & 27 - What's the problem? All Israel will be saved. But you better understand who "all Israel" is. Note Romans 9:6 - "...For not all who are descended from Israel are Israel. Nor because they are his descendants are they all Abraham's children. On the contrary, "It is through Isaac that your offspring will be reckoned." In other words , it is not the natural children who are God's children, but it is the children of the promise who are regarded as Abraham's offspring." NIV. See, all the children of promise of the true Israel of God will be saved!!
As to Revelation 7: 4-8 - Isn't it interesting how this passage parrallels Matthew 24:31. Check it out. After the destruction of Jerusalem, the Lord sends out His messengers to gather in the elect. And the completed number (symbolically represented by 144,000) will be saved. Note this explanation by Jamieson, Faucett and Brown in their commentary:
Twelve is the number of the tribes, and appropriate to the Church: three by four: three, the divine number, multiplied by four, the number for world-wide extension. Twelve by twelve implies fixity and completeness, which is taken a thousandfold in 144,000. A thousand implies the world perfectly pervaded by the divine; for it is ten, the world number, raised to the power of three, the number of God. of all the tribes--literally, "out of every tribe"; not 144,000 of each tribe, but the aggregate of the twelve thousand from every tribe.
It is also interesting to note, Mr. historian, that all the tribes are not mentioned. Dan and Ephraim are missing. Hmmmmm....