I'm sure you didn't mean "no where in scripture does it say we should worship God." That's a typo, right? Deuteronomy 26:10 is the first instance I found. But I have heard this "worship doesn't mean worship" argument before. It falls short. In similar situations the men and angels refused when someone fell down before them and worshiped them. Jesus did no such thing, where the context would demand it otherwise.
Joh 9:34-38
(34) They answered and said unto him, Thou wast altogether born in sins, and dost thou teach us? And they cast him out.
(35) Jesus heard that they had cast him out; and when he had found him, he said unto him,
Dost thou believe on the Son of God?
(36) He answered and said,
Who is he, Lord, that I might believe on him?
(37) And Jesus said unto him, Thou hast both seen him, and it is he that talketh with thee.
(38) And he said,
Lord, I believe. And he worshipped him.
Mat 28:9
(9) And as they went to tell his disciples, behold, Jesus met them, saying, All hail.
And they came and held him by the feet, and worshipped him.
Now compare these:
Act 10:25-26
(25) And as Peter was coming in, Cornelius met him,
and fell down at his feet, and worshipped him.
(26) But Peter took him up, saying,
Stand up; I myself also am a man.
Rev 22:7-9
(7) Behold, I come quickly: blessed is he that keepeth the sayings of the prophecy of this book.
(8) And I John saw these things, and heard them. And when I had heard and seen,
I fell down to worship before the feet of the angel which shewed me these things.
(9) Then saith he unto me, See thou do it not:
for I am thy fellowservant, and of thy brethren the prophets, and of them which keep the sayings of this book:
worship God.
Now compare back again to Jesus in Revelation. Does he say the same as the angel when John falls before him? Does he say "do it not?" Because you're not supposed to be bowing to the angels either, that's a sign of worship.
Rev 1:17
(17) And when I saw him,
I fell at his feet as dead. And he laid his right hand upon me, saying unto me, Fear not; I am the first and the last:
Jesus is allowed to be worshiped in the ultimate sense. He is our creator, and there is one creator. He is our lord and master, and we are told that a man cannot have two masters without loving one and hating the other. There is a wealth, an utter treasure chest of evidence from every which angle on this. When Paul quoted scripture, he quoted Old Testament where it said "God" and he would replace "God" with "Jesus". Every knee shall bow, it says.
Paul thought they were interchangeable. Maybe we should too.
Nowhere in scripture does it state we should worship God. As already pointed out by you Jesus made it clear whom we should worship in scriptures such as Matt 4:10. Jesus quoted Deuteronomy that stated worship and sacred service belong to Jehovah the Father alone. This directly contradicts your claim that since Jesus receives proskuneó it makes him God since Jesus clearly stated we should worship Jehovah and not himself in reply to Satan.
Proskuneó, the Greek word typically seen as worship in the NT, does not simply mean worship in the sense of Godly divine worship, proskuneó can also mean to show reverence. For example Rev 3:9 has Jesus saying to faithful Christians that he will gather wicked people to Proskuneó/worship them. Since Faithful Christians are said to receive worship does this mean that they too are God by Jesus words found at Matt 4:10 according to your reasoning? Certainly not.
(Rev 3:9) "..Behold, I give those from the synagogue of Satan--those declaring themselves to be Jews, and are not, but they lie--behold, I will cause them that they will come and will worship before your feet, and they shall know that I have loved you.."
Likewise just because some translations have the scriptures state Jesus received Proskuneó it shouldn't be assumed that he is God anymore than faitful christian according to Rev 3:9. As already stated, Jesus words found at Matt 4:10 cleary shows who should be worshipped, Jehovah the Father.
Jesus words found in John 4:24 further show that he understood and preached that it is only the Father who should receive ultimate worship.
(John 4:23, 24)"..Nevertheless, the hour is coming, and it is now, when the true worshippers will worship the Father with spirit and truth, for indeed, the Father is looking for ones like these to worship him. 24 God is a Spirit, and those worshipping him must worship with spirit and truth..."
The verses you mentioned that seem to show Jesus receiving worship need to be considered on verse by verse basis to see if the correct understanding of proskuneó is being used. If you were to actually take time to do this, comparing context of verses such as Phil 2:9-11, Luke 4:8 and Deut 13:4 you'd find context does not allow Jesus to receive worship in the ultimate sense.