How many of the 13 states needed to approve the Constitution before the new government of the US could come into existence?

You didn't even phrase that as a question, it was a statement with a question mark at the end of it. Did you mean "Did all thirteen COLONIES have to approve the Constitution?" The answer is no, and some did not in time anyway.