First of all, make sure that you still have full control over your book and your right to earn royalties for it because there are a lot of publishing companies that either charge you for their services or even take part of the ownership of your work. You should consider the prices and the structure of the service, whether it is a flat price or tiered packages. Ask the company about everything they provide you: editing, proofreading, formatting, cover design, ISBN, printing, and distribution. You should read the reviews about the company, not the testimonials on the company website, but the reviews written by authors who have already published books through that company. In addition, ask the company to show you examples of formatted pages and covers designed by them. A reliable publishing company should provide you with a free or inexpensive consultation and manuscript evaluation prior to any payment.