Then, he was a perfect man (in God's eyes -- and that's what matters right?)! And then St. Paul's assertion that "none, not one is righteous" (in God's eyes) is what?
Job was only perfect from the perspective that God did not look upon his sin. Job was not like Adam before he fell. Paul is quite correct.
Paul's assertion is exactly correct. No one has ever been righteous in God's eyes who was also a nonbeliever. All of us have spent all of the earliest years of our lives as unbelievers. All who become saved believers spend all of the latter years of their lives as saved believers. Paul is talking about the former "all". Paul knew as well as we do who were called righteous in the OT, so he couldn't have meant all people for all time in God's eyes. Paul did not contradict himself, or any other scripture.