I had a wage garnishment judgement against me a few years ago, it was finally paid in full in march 2013, now in June (2013) they are trying to garnish my wages for the interest of that amount - is this legal ?

If the judgment included interest, yes