Emulate the known successes: For example, check out the charm offensive by India, and the many ways its diaspora help out due to active and close engagements with both the home country and US society at large. Have consular officers go out and communicate all that Pakistan is doing. Get the diaspora to mount phone-in campaigns and participate in fund-raising for both relief efforts in Pakistan, and for congressional activities. Start with local news coverage, and then build up on it. Encourage cultural activities, have Pakistani shows for the average Joe, outside the Beltway. The list goes on and on.
Instead of complaining about the rules of the game that one cannot change, learn to play the game better with existing rules.
All of which is then undermined by a single article headlined by Sanger/Shmidt and Co. in the NYT, and carried by the other major networks, reporting anonymous sources as claiming that Pakistan's Army and ISI knowingly sheltered OBL.
Your suggestions are great, I am not against them by any means, but the Indians and Israelis do not have the US Establishment and its media mouthpieces furiously pushing a smear campaign against them either.
In the absence of the US Establishment backing off in its smear campaign against Pakistan, your suggestions will make little to no impact.
Our Ambassador Haqqani, for all my criticizm of him, is doing exactly what you suggest - he has been tirelessly promoting Pakistan's case to any and every media outlet he can find. Musharraf and various other former ambassadors and Pakistani analysts are also frequently on the airwaves doing what you suggest. Zardari (or his ghost writer) is a frequent Op-Ed contributor to both the WaPO and NYT.
What has changed? If anything the perceptions of Pakistan in the US continue to go further downhill in the face of the smear campaign launched by the US Establishment.
Changing perceptions will not happen without the US Establishment backing off, and even if it did, Pakistan is unlikely to arouse the kind of advocacy from the US electorate that could force the US Establishment to change direction.
The US electorate is human after all - what possibly does protesting in the streets (in favor of Pakistan or in favor of Pakistan's position of a more cooperative relationship) in large enough numbers do for Americans?
The only country that might arouse that kind of grass-roots political and street support is Israel, and that too would be largely due to the religious right and conservative political segments of society.