A consultancy firm helping small and medium-sized businesses to harness the power of AI has added a former Microsoft employee to its ranks.