Which country are you in?
This is a UK-based site but I note that the time of your posting suggests that you might be in the USA. If so, there probably aren't many people, here on the Answerbank, who know about US laws.
However, assuming that you're in the UK, the police must have reasonable grounds for suspicion of an offence before conducting a search. (The only exception is in certain areas of central London, or at rail stations and airports, where the Secretary of State has given the police special powers under the Terrorism Act 2000). Having previous convictions is not sufficient grounds for 'reasonable suspicion' (e.g. they can't carry out a search for drugs just because someone has previously been convicted of drug-dealing).
Whenever a search is carried out, the police are obliged to give you a written statement of the reason. (Ensure that you get these and retain them for evidence in any complaint you make against the police).
As NJ states, it's not 'criminal damage' if the police damage your property during a lawful search (although it sounds as if some, or all, of the searches you refer to weren't lawful anyway). However, the police are obliged to pay the cost of any repairs which might become necessary through their actions.
Chris