You can find Churchill at the Prilladog Food Factory on the southern shore of the Thames near the center of the map. Once you arrive and help the guards, they’ll offer up Churchill as a companion.