So let’s look at the evidence closer.
the exclusive monotheism of the Jewish religious tradition, as distinct from some other kinds of monotheism, was [that] worship was the real test of monotheistic faith in religious practice… In Jewish religious practice it was worship which signalled the distinction between God and every creature, however exalted. God must be worshiped; no creature may be worshiped.
But if Jesus was being worshiped, as he is in this letter, then we must conclude that Jesus was viewed as divine. The conclusion is logically inescapable. One more example to satisfy our curiosity. In what is surely one of the most striking Christological formulations ever written in any century, Paul takes an argument which is about monotheism, and takes the Jewish formula which is the most basic expression of Jewish monotheism, and places Jesus at the heart of it.
Paul, in other words, has glossed "God" with "the Father," and "Lord" with "Jesus Christ," adding in each case an explanatory phrase: "God" is the Father, "from whom are all things and we to him," and the "Lord" is Jesus the Messiah, "through whom are all things and we through him." There can be no mistake: Paul has placed Jesus within an explicit statement, drawn from the Old Testament's best known monotheistic text, of the doctrine that Israel's God is the one and only God, the creator of the world. The Shema was already, at this stage of Judaism, in widespread use as the Jewish daily prayer. Paul has redefined it Christologically, producing what we can only call a sort of Christological monotheism.
On a fixed day, [the Christians were] accustomed to meet before dawn, and to recite a hymn, singing to Christ, as to a god, and to bind themselves by an oath [sacramentum]. . . . After the conclusion of this ceremony it was their custom to depart and meet again to take food; but it was ordinary and harmless food; and they had ceased this practice after my edict in which, in accordance with your orders, I had forbidden secret societies.
The Roman writer clearly view the early Christians as giving honours to Christ that were readily due to a god. In fact, if time and space were available, one could point to many of the early Christians being persecuted for their belief that Jesus was in fact the supreme ruler and not the emperor. N. T. Wright's article Paul's Gospel and Caesar's Empire would be a good place to look for those interested.