ANSWER: The first scripture you are referring to in your questions is Philippians 1:23, where Paul states he has a strong desire to leave life and be with Jesus. The second scriptures is in 2Corinthians 5:8 where Paul says to be 'absent' from the body, or dead, is to be with Jesus Christ.
One important aspect to realize here is that in the case of either text NOTHING is said about a hell or place of eternal torture or or having an immortal soul (and going directly to Heaven or Purgatory when you die). These beliefs must be 'read in' to the scriptures. In theory, a person could think humans go to hell or heaven when they die but still believe that souls placed in the fires of hell would be eventually destroyed (not tormented forever). In both cases, the defender of the orthodox position would assume that a resurrection does not occur between death and coming into the presence of the Lord. Yet, 1Corinthians 15 presupposes that living forever can only be received through a resurrection.
"For if the dead do not rise, then Christ is not risen. And if Christ is not risen, your faith is futile; you are still in your sins! Then also those who have fallen asleep in Christ have perished. (1Corinthians 15:16 - 18, see also verse 22)
It's necessary to look at the important verses on any given topic instead of just figuring out a doctrine from a few that seemingly favor a particular position. Neither 2Corinthians 5:8 nor Philippians 1:23 state that the apostle Paul (or any believer for that matter) would immediately come to Jesus when they die.
"But the rest of the dead did not live again until the thousand years were finished. This is the first resurrection . . .
"And I saw the dead, small and great, standing before God, and books were opened. And another book was opened, which is the Book of Life . . . And they were judged, each one according to his works. Then Death and Hades were cast into the lake of fire. This is the second death." (Revelation 20)
The Bible does not teach that humans, when they finally die, get put in hell - let alone get pulled back out at a later time, judged yet again, then put back! Both the scriptures we initially referred to do not state that humans have some kind of immortal soul that is conscious when it is separate from a physical body.
It is easier to say that in Philippians 1:23 when the apostle Paul would die, he would not be conscious at all of time passing him while he was in the grave. Therefore, after the moment of death comes the moment of the resurrection and the return of Christ to the earth. Neither text says WHEN Christians enter the Lord's presence. If I said it was to occur when Jesus returns (as per 1Corinthians 15:23 and 1Thessalonians 4:14 - 17), there's nothing in either text to contradict this belief.
To understand what Paul REALLY means we must base our conclusion on what other parts of the Bible teach rather than our own 'pet' ideas or just assuming that what we were taught in the past is true. A very good rule of studying God's word is that we should allow the Bible to define and interpret itself.
In the end, the apostle Paul choose not to want to die.
"Nevertheless to remain in the flesh is more needful for you. And being confident of this, I know that I shall remain and continue with you all for your progress and joy of faith . . ." (Philippians 1:24-25)
Thank you for your question about Paul and heaven.