Start with how long a firm has been operating and whether it has a fixed address you can visit. Several businesses on this page are registered as companies or have a website, which makes it easier to check their details. Ask for the registered name, the office address and a contact who will handle your project. A firm that is hard to pin down before you pay is unlikely to become easier to reach afterwards.
Ask for clear terms before any money changes hands. Get the scope of work, the design stages, the payment schedule and the process for changes in writing. Ask whether advances are refundable and what happens if the project is delayed. Insist on a receipt for every payment, with the amount, date and purpose recorded. A reputable firm will be comfortable putting these details on paper.
Compare the businesses on the things that affect you directly: opening days, whether you can visit on a Sunday, accessibility and how easily you can reach them. Check the blurb for each business against your own schedule before you shortlist. Then visit two or three firms, ask to see past work, and compare the quotations side by side.