There are so many Scriptural proofs that could be used and have been used. One that I particularly like is Acts 20:28, revealing that God purchased the church with His own blood. But here I would simply like to point out some observances from the book of Hebrews and the book of Revelation.
The Book of Hebrews is all about the surpassing greatness of Jesus. The angels worship Him (Heb.1:6) and Psalm 45 is quoted saying, Your throne, O God is forever and ever (Heb.1:8). The Psalmist is speaking to God, and the verse is specifically referring to the Messiah, Jesus. Then he says, God, your God has anointed you...(Heb. 1:9). So the Messiah, who was addressed as God, is told that God has anointed Him.
The book of Revelation really seems to settle the matter. In chapter 5 there is a vision that reveals praise to the Lamb coming forth from myriads of myriads, and thousands of thousands (vs.11; NASB) and all created things in heaven and earth and sea (vs.13). It is quite a display of worship, especially when comparing it with the worship seen in chapter 4.
In chapter 4, it is recorded that God on the throne received worship from the four living creatures and the twenty-four elders. Yet at the appearance of Jesus, the Lamb who was slain, the scene of worship extends to thousands upon thousands, and every creature which is in heaven and on the earth and under the earth and such as are in the sea, and all that are in them (Rev.5:13). This reveals Jesus as the most glorious manifestation of God Himself. It is through the Lamb that all may have access to the Father, and it is through Christ that the world is called to worship God.
The book of Revelation reveals a divine Christ. He is called the Almighty (1:8), the Alpha and Omega and the First and Last (1:8,11; 22:13). It is very clear in the Old Testament: Thus says the LORD, the King of Israel and his Redeemer, the LORD of hosts: ‘I am the first and I am the last, Besides Me there is no God (Isaiah 44:6).
If Jesus is not God Himself, there is a problem, for God has said I am the LORD, that is My name; And my glory I will not give to another, Nor My praise to carved images (Isaiah 42:8). And yet Jesus is glorified throughout these heavenly visions. He in fact holds the title, KING OF KINGS and LORD of LORDS (Rev.19:16). It is He who brings judgment to the earth. It is He who holds the keys of death and Hades (1:18). And He is the One who rewards the faithful (22:12).
An angel refuses to be worshiped by a man (19:10; 21:9), but the Lamb receives worship from the greatest number of beings recorded in Scripture (5:11, 13)!
God is One, and yet He has revealed Himself in three persons, Father, Son and Holy Spirit. It cannot be explained, but it must be embraced. It is a matter of faith. There are a great many mysteries in the natural universe that man accepts. If mysteries in the universe can be allowed, mysteries in the God who created the universe should be expected. A god whose greatness can be figured out is not so wondrous, but the LORD is greatly to be praised, and His greatness is unsearchable (Psalm 145:3)!