1. Approach your local council, they should offer a pre-approval service where you describe what you are thinking and they tell you whether they think you will need planning permission or not.
2. If you need planning permission, ask them for a list of architects who have had plans approved in the last 6 months.
3. If you do not need planning, look to a building surveyor to draw up plans - they charge a lot less than architects. (they can also do the submissions to the council)
4. If there are any local issues (public footpaths/rights of way/conservation area/etc), you are better to get plans submitted to be safe
5. If the local authorities are involved (which they will be for building control) you are best to use a local architect.
6. Contact 5 of them, see who replies. Ideally you want them to come on site, review what you want to do and discuss their ideas. Choose the one who seems to understand what you want and looks like they could add a bit of flair to your thoughts.
7. Like lawyers, they will charge you for everything.