UPDATE: I will address some of the other concerns brought up by the original poster.
The origin of right and wrong: the so-called “natural law”
The rightness or wrongness of an action does not have its basis in the legality or illegality of it. As I mentioned, legality and especially illegality depend on the explicit mention of the action in question in statutes.
However, the rightness or wrongness of an action is ultimately determined by God, not by the government. In fact, rightness and wrongness exist even in the complete absense of human law. As St. Paul says,
For when Gentiles, who do not have the law, by nature do what the law requires, they are a law to themselves, even though they do not have the law (Romans 2:14).
This is the Biblical basis for the so-called natural law: the idea that human nature itself (which is unchanging in time and common to all human beings) provides us with the information we need to know right from wrong. In this case the “law” that St. Paul is talking about is the Jewish Torah (which provided, among other things, the Ten Commandments to help guild the ancient Israelites’ morality), but the principle is applicable to any kind of law. I do not need the government to tell me that murder is wrong, although I am grateful to the government for making it a crime punishible by law. More importantly, it is not the government that makes murder wrong—God does that by creating us the way He does. Rather, the statute merely renders the natural law explicit.
That is why it is so important for laws to be just: if they do not conform to the natural law—to the morality that God has endowed in our very natures (which is what justice entails)—then they cause confusion and misery. And, as I mentioned, non-conforming (i.e., unjust) laws are not even binding, because in making such laws a state abuses the authority that God has entrusted to it.
Regarding some of the particular sins mentioned by the O.P.
Polygamy
Polygamy is a complex topic in the Bible, but it should be noted that it is only present in the early part of the Old Testament. We see it with some of the Patriarchs (Abraham, Jacob), in the Judges, and with the kings of Israel.
However, even in the Old Testament, there was a growing understanding in the People of Israel that polygamy is not in accordance with God’s plan. It was largely due to his polygamy that Solomon apostatized at the end of his life:
4 For when Solomon was old his wives turned away his heart after other gods, and his heart was not wholly true to the Lord his God, as was the heart of David his father. 5 For Solomon went after Ashtoreth the goddess of the Sidonians, and after Milcom the abomination of the Ammonites. 6 So Solomon did what was evil in the sight of the Lord and did not wholly follow the Lord, as David his father had done (1 Kings 11:4-6, ESV).
Clearly, part of the problem is that he married foreign women, but the situation would never have arisen if he had not married 700 wives (v. 3).
Moreover, we can see from all of the instances of polygamy in the Bible that it is not favorably seen by the Biblical authors. For example polygamy breeds rivalry among the wives or concubines: consider, for instance, the expulsion of Hagar in Gen. 21; the whole episode of Rachel and Leah in Gen. 29, and their in-fighting in Gen. 30; and finally the mistreatment of Hannah (the mother of Samuel) in 1 Samuel 1.
In any case polygamy seems to have fallen out of use in ancient Israel by the time of Christ, and it was certainly the expectation of all the New Testament authors that marriage was between one man and one woman, exclusively.
Hence, the immorality of polygamy preceeds its illegality. Laws that make polygamy illegal simply reflect the natural law in this regard.
Marriage in general
In a similar way, marriage as such is rooted in human nature, and is ultimately determined by God. The state has no authority to define what marriage is: “What therefore God has joined together [i.e., in marriage], let not man separate” (Mark 10:9, ESV).
The government acts unjustly if it attempts to define marriage in a way that is contrary to the nature of marriage (i.e., the pernament, exclusive union between one man and one woman).
Concentration camps
Likewise, if a government were to stipulate that certain classes of persons should be sent to concentration camps, it would be acting unjustly. Citizens would not be bound by such a measure. (The state might, of course, compel such persons to enter a concentration camp by force, but that would be a most grave injustice, obviously.)
Conclusion: the state does not determine morality
In summary, the state absolutely does not determine the morality of our actions. Rather, when it is acting as it should, it merely reflects the morality that already exists, thanks to the human nature that God has given us.
In some cases, the state does have the authority to make decisions about things that are not set in stone (like which side of the street to drive on), and so in general those types of laws should be obeyed.
But laws can only be obeyed if they are in conformity with God’s law, as expressed in our human natures (i.e, the “natural law”).