Start by asking what kind of job you have. Some firms here list residential interiors and corporate offices, while others focus on bespoke carpentry or painting and storage. A firm that does turnkey work will handle carpentry and site coordination itself, whereas a decorator may only advise on finishes and furniture. Ask each business which of these it does and whether it has done jobs like yours.
Compare the process and the paperwork. Ask for a written estimate, a timeline and a clear list of what is included. Foyer2Attic Design Studio's website describes a process from requirements and an estimate through to execution, which is a useful model for what to ask others. Check whether a 3D design or a site visit is included before you agree to anything.