Does the Old Testament anywhere imply that the Law of Moses may be abrogated? I am wondering if there are any statements in the Old Testament which either:

A) Foretell  a time when the Law of Moses will be abrogated (in the way Christ does in the NT)

or 

B) States that some of the Laws within Deuteronomy were given for the 'Hardness of Heart', as Jesus claims - or some paraphrase of that idea.

Notes: I am Catholic, so I'll accept any references coming from Deuterocanonical books. The Laws I am most concerned about are the usual controversial ones which seem to our modern outlook violent or less than perfect.
Jeremiah 31:31-34 English Standard Version (ESV)


  The New Covenant
  
  31 “Behold, the days are coming, declares the Lord, when I will make a
  new covenant with the house of Israel and the house of Judah, 32 not
  like the covenant that I made with their fathers on the day when I
  took them by the hand to bring them out of the land of Egypt, my
  covenant that they broke, though I was their husband, declares the
  Lord. 33 For this is the covenant that I will make with the house of
  Israel after those days, declares the Lord: I will put my law within
  them, and I will write it on their hearts. And I will be their God,
  and they shall be my people. 34 And no longer shall each one teach his
  neighbor and each his brother, saying, ‘Know the Lord,’ for they shall
  all know me, from the least of them to the greatest, declares the
  Lord. For I will forgive their iniquity, and I will remember their sin
  no more.”


This does not explicitly say which old laws and regulations will be done away with, but it promises a change. The NT book of Hebrews goes into detail about how a change in covenant and in priesthood necessitates a change in religious rules and laws.