>>Возник вопрос: а как можно было организовать транспортировку этой жены туда и обратно?
По сюжету это вроде бы 34 год - у СССР есть дипломатические отношения с Германией, жену Штирлица официально привезти в посольство СССР под видом жены одного из сотрудников посольства или временно направить в командировку в то же посольство. Так же официально она и покинет Германию.
К стати, по фильму она приходт в бар с сотрудником нашего посольства, который и крутится неподалеку.