Mississippi wants a PR firm to partner with its health department to promote its efforts to end the HIV/AIDS epidemic in The Magnolia State.