How will you know if you are making progress?
Next question: how do I get from here to there You need a strategy. But in dealing with opinion change, you have just three possibilities. Create opinion/perception where there may be none, change existing opinion, or reinforce it.
What you say to members of your target audience is really important. After all, you're trying to change perceptions, and that requires a message that is not only crystal-clear, but persuasive and believable. So, when you say the misconception, inaccuracy or rumor should be corrected, be sure your facts are rock-solid, credible and, hopefully, compelling.
Run the message by your colleagues to test its chances of altering perception, then fine tune it.
Your delivery system for moving your message to members of your target audience is the communications tactic. And there are scores of them available to you. From newspaper interviews, radio talk shows, emails, speeches and brochures to op-eds, community briefings, newsletters, personal contacts and many others.
Once your communications tactics have had six or seven weeks to make an impact on your target audience, go back out among audience members and ask the same questions all over again. The big difference the second time around is, you are now looking for signs that opinion has been altered with regard to the problem perception. And watch especially for altered perceptions that include the corrective elements of your message.
As you continue monitoring key audience opinion/perceptions, positive changes should begin appearing and, inevitably, lead to the behavior changes you want.
In public relations, it doesn't get much better than that.