First find a trainer that you trust and have a decent impression of after meeting him.
Clearly outline your objectives to the trainer!!! If you aren't on the same page and don't have an understanding of what you are trying to accomplish then it will not work.
Good luck.