The hordes of Nazis in crowd shots from the successful Amazon Prime series “The Man in the High Castle” are partially the work of a small animation firm based in Orlando.

But getting that job and others like it took Theory Studios co-founder David Andrade and his team years to earn the trust of…