How to Choose an AI Automation Partner (Not Just a Vendor)
A practical buyer's guide for founders: what to ask, what to verify, and how to tell a partner that runs your operation from a vendor that ships a slide deck.
The AI automation agency market has exploded over the last 18 months. Every website looks the same: “intelligent agents,” “automated workflows,” “guaranteed ROI.” Underneath the marketing, though, there are real differences between vendors — and some of them can cost you dearly if you pick wrong.
This guide is for founders with 5–30 person teams who are evaluating an AI automation agency for the first time. No theory. Just the concrete criteria we use ourselves when we recommend someone else instead of re:solved.
What an AI automation agency actually does
Before you choose, get clear on what you're buying. A good AI automation agency doesn't sell you a platform, doesn't sell you licences, and doesn't sell you “digital transformation.” It sells you an operational outcome: a process that used to take hours of manual work now runs on its own, monitored and tuned monthly.
That means three concrete things:
- Identifies the repetitive tasks in your business and maps them as AI agents or automated workflows.
- Builds and integrates the agent with the tools you already use (CRM, calendar, WhatsApp, email, Drive).
- Maintains and improves the agent on a monthly retainer as your business changes.
If an agency only sells you the first part — a nice audit, a PowerPoint and an invoice — you didn't buy automation. You bought consulting.
The 7 criteria to check
- Have they put agents in production for themselves, not just for clients? An agency that doesn't use its own product is telling you it doesn't trust it.
- Can they show you real, live flows with measurable results? Ask for a concrete demo, not a pitch deck.
- Do they work with the tools you already use (WhatsApp, HubSpot, Google Workspace, Notion), or do they force you onto their own platform?
- Do they offer self-hosted, not just cloud? For regulated industries (healthcare, legal, finance) it's a dealbreaker.
- Is pricing a monthly retainer with maintenance included, or a closed project that leaves you alone after go-live?
- Is there a clear SLA for when the agent makes a mistake? Human escalation, monitoring, auditable logs.
- Can they say no? A serious agency tells you when a problem isn't a good fit for an AI agent.
Self-hosted vs cloud-only: why it matters
Most AI automation agencies run exclusively in the cloud — on OpenAI, Anthropic, or SaaS orchestration platforms. It's fast to ship and cheap to operate. For many businesses, it's perfect.
For others, it's a blocker. If you process sensitive data (medical files, legal contracts, financial records), every prompt sent to a cloud model is data leaving your infrastructure. GDPR, HIPAA, NIS2 — they all become immediate problems.
Ask any agency you evaluate: “Can you deploy the agent on our own hardware, with no dependency on a third-party cloud provider?” The answer tells you whether the agency understands the real constraints of European businesses or just parrots Silicon Valley templates.
At re:solved we offer both. Most projects run in the cloud — it's cheaper and faster. But when the context demands self-hosted, we can deliver. The difference isn't the technology, it's the flexibility of the delivery model.
Questions to ask in the first conversation
- “What's the most recent agent you put in production and what does it actually do?” — look for specificity, not generalities.
- “How do you integrate with WhatsApp / HubSpot / [my main tool]?” — a vague answer = vague experience.
- “What happens if the agent gives a wrong answer to a customer?” — you want to hear about escalation, logging, weekly review.
- “How do you measure success after go-live?” — concrete KPIs, not “customer satisfaction.”
- “Can we start with a small process and expand if it works?” — good agencies pilot, they don't sell a 6-month rollout on day one.
Warning signs
A few things that, in our experience, predict problems:
- The pitch deck has more than 20 slides and not a single screenshot of a real agent.
- Pricing never comes up in the first conversation (“it depends on scope”).
- The agency can't name a client you can call for a reference.
- Every example is a website chatbot, not an agent that acts in the background.
- You're promised that “the AI learns on its own” and won't ever need maintenance. (False. All good agents need ongoing maintenance.)
What a good selection process looks like
Don't jump straight to a commercial proposal. A healthy selection process takes 2–3 weeks and includes:
- A short discovery call (30 min) — the agency understands what you do, you understand how they work.
- An operational audit (1–2 hours) — identifies 2–3 processes that are candidates for automation.
- A proposal with a pilot process — one agent, small scope, 2–4 week timeline.
- A live pilot with clear metrics and a decision point for expansion.
If an agency wants to skip the pilot and sell you “a full operations transformation” in the first meeting, they're selling you. They're not solving for you.
Frequently asked questions
How do I choose an AI automation agency?
Check seven things: do they run agents for themselves; can they show a live production flow (not a pitch deck); do they integrate with the tools you already use; do they offer self-hosted when you need it; is pricing a monthly retainer with maintenance included; is there a written SLA for when the agent makes a mistake; and can they say no when a problem isn't a good fit for AI.
What should I ask an AI automation agency in the first call?
Ask for the most recent agent they put in production and what it does concretely, how they integrate with your main tool, what happens when the agent gives a wrong answer, how they measure success after go-live, and whether you can start with a small pilot instead of a 6-month rollout.
What's the difference between an AI automation agency and a classic software agency?
A software agency builds you an application your team uses. An AI automation agency builds agents that do the work for your team, without anyone needing to open an app. The delivery model and the pricing model are different.
How much does an AI automation agency cost?
For businesses of 5–30 people, a pilot typically costs between EUR 2,000 and 8,000, and monthly maintenance between EUR 500 and 2,500 per agent, depending on complexity and integrations. Retainer-based pricing is a healthier signal than closed-project quotes.
Are AI automation agencies worth it for a small business?
Yes when the work being automated is repetitive, high-volume and currently done by a person (follow-ups, bookings, lead qualification, reporting). No when the work needs real human judgment or genuine relationships. A good agency tells you which is which before selling you anything.
How long until I see results?
A well-defined pilot delivers the first measurable results in 4–8 weeks. If an agency promises ROI in the first month, it's probably overselling.
Cloud or self-hosted — which should I pick?
Cloud is cheaper and faster to ship and fits most SMBs. Self-hosted matters when you process regulated data (healthcare, legal, finance) or operate under GDPR/NIS2 constraints where prompts must not leave your infrastructure. Ask the agency if they can deliver both — if they can only do one, you're locked in.
What happens to my customers' data?
It depends on the deployment model. Cloud means data flows through third-party providers (with DPAs and contracts). Self-hosted means data never leaves your infrastructure. Ask explicitly before you sign.
Can I switch agencies later if I'm not happy?
Yes, if the agency uses standard tools (n8n, Make, open-source models, public APIs). If they lock you into a proprietary platform, switching is painful. Ask about vendor lock-in in the first conversation.
How we work
re:solved is a small agency, two people and an internal agent (Narcisa) that handles research, copy, and publishing. We work with European businesses of 5–30 people, especially in industries where self-hosted matters.
If you're evaluating agencies and want a second opinion — or if you want to compare our offer with others — book a free 30-minute audit. We'll tell you honestly whether we're a good fit for your problem or whether you should look elsewhere.