The OT saints were saved the same way NT saints and all those who belong to Christ, by faith.
Hebrews 11 lists the OT saints. "By Faith" is used 24 times in the chapter.
As far as the rich man and Lazarus. In context, our Lord was giving this parable for the sake of the Pharisees and I think...