I am inclined to say, don't bother unless your book is on a bookshelf. All the publicity in the world won't do any good if the consumer can't find your book readily.
However, if you do hire one, they usually charge by the hour. Request and verify references. Like an agent, a publicist should not hesitate to give out references upon request.
And good luck!