Start with proven experience, rust consulting services not the number of logos on the website. Ask for germany software development agency two or enterprise php three engagements that match your technology stack, time and materials contract then ask which engineers actually built it. A solid partner will put you on a call with the tech lead.