The federal government has signed an agreement with a Canadian artificial intelligence company to identify areas where AI can enhance public service operations.