Revelation 20:4 and Revelation 7 are not the same scene.
Revelation 7 contains martyrs starting with Abel to Stephen. The great tribulation was from Stephen until the 6th Seal. The AC did not kill Abel. Cain killed Abel. The AC did not stone Stephen. The Jewish Sanhedrin did. Acts 6:12-15
12 And they stirred up the people, and the elders, and the scribes, and came upon him, and caught him, and brought him to the council,
13 And set up false witnesses, which said, This man ceaseth not to speak blasphemous words against this holy place, and the law:
14 For we have heard him say, that this Jesus of Nazareth shall destroy this place, and shall change the customs which Moses delivered us.
15 And all that sat in the council, looking stedfastly on him, saw his face as it had been the face of an angel.
Satan's 42 months is not even the time of unprecedented tribulation:
21 For then shall be great tribulation, such as was not since the beginning of the world to this time, no, nor ever shall be.
22 And except those days should be shortened, there should no flesh be saved: but for the elect's sake those days shall be shortened.
The length of time shortened is the time of the Trumpets and Thunders.
Satan gets 42 months per Revelation 13. John does not say what that time is like in any verse. That time is a solid 42 months if 1 second. It is not shortened. Since John does not state if that time is bad or good, we cannot assume at all what it will be like. Satan is in charge, not God. The only time of unprecedented tribulation that is left is the time of the Trumpets and Thunders. Those judgments come from God and are unprecedented. They happen before Satan, the FP, and beast set up rule in Jerusalem. This time is when the Lamb and angels are removing souls out of their bodies and sending them to life or damnation. The sheep separated from the goats. The tares separated from the wheat. All prior to the 7th Trumpet. No one is martyred. All these souls are harvested like Jesus taught in His parables.
In Satan's 42 months people are beheaded to avoid the mark. The mark is given at the point one's name is removed from the Lamb's book of life. Revelation 13:8
8 Everyone living on earth will worship it except those whose names are written in the Book of Life belonging to the Lamb slaughtered before the world was founded.
Revelation 14:9-11
“If anyone worships the beast and its image and receives the mark on his forehead or on his hand, he will indeed drink the wine of God’s fury poured undiluted into the cup of his rage. He will be tormented by fire and sulfur before the holy angels and before the Lamb, and the smoke from their tormenting goes up forever and ever. They have no rest, day or night, those who worship the beast and its image and those who receive the mark of its name.”
During Satan's 42 months there are 2 options:
Recieve the mark. Chop your head off to avoid the mark. The verses above show the results of taking the mark. Revelation 20:4 shows many chose wisely.
"And I saw the souls of those who had been beheaded for testifying about Yeshua and proclaiming the Word of God, also those who had not worshipped the beast or its image and had not received the mark on their foreheads and on their hands. They came to life and ruled with the Messiah for a thousand years."
Yes many are beheaded during Satan's 42 months. They live on earth.
Those in Revelation 7 are in Paradise the temple of God. That is the entire church including many martyrs from Abel to now.