Scripture never teaches that "their spirits went to hell".
27 Because thou wilt not leave my soul in hell, neither wilt thou suffer thine Holy One to see corruption.
28 Thou hast made known to me the ways of life; thou shalt make me full of joy with thy countenance.
29 Men and brethren, let me freely speak unto you of the patriarch David, that he is both dead and buried, and his sepulchre is with us unto this day.
30 Therefore being a prophet, and knowing that God had sworn with an oath to him, that of the fruit of his loins, according to the flesh, he would raise up Christ to sit on his throne;
31 He seeing this before spake of the resurrection of Christ, that his soul was not left in hell, neither his flesh did see corruption.
32 This Jesus hath God raised up, whereof we all are witnesses.
and just in case you don't know what a soul is...
Genesis 2:7
And the Lord God formed man of the dust of the ground, and breathed into his nostrils the breath of life; and man became a living soul.
Scripture teaches that thief went to Paradise (ie. heaven) that very day.
Paradise is not Heaven... Jesus did not go to heaven that very day...
John 20:17
Jesus saith unto her, Touch me not; for I am not yet ascended to my Father: but go to my brethren, and say unto them, I ascend unto my Father, and your Father; and to my God, and your God.
When you make those statements and claim scripture teaches, you should quote where the scripture teaches it.