Гестапо прославилось превосходной систематизацией документов, что позволяло ему очень успешно контролировать население. Все немецкие граждане всегда должны были иметь при себе паспорта и обязаны были регистрировать адреса проживания и место работы, так что для гестапо не составляло труда отслеживать каждого жителя страны. Помимо этого, гестапо осуществляло прослушивание телефонных разговоров и перлюстрацию почтовых отправлений. Подобные методы были весьма распространены и в других западных странах. Служба Мюллера не владела современной американской технологией секретного использования личных телевизионных точек, присоединенных к единой кабельной системе для прослушивания частных разговоров, главным образом потому, что в то время телевидение в Германии не было распространено. Но все остальные известные формы наблюдения применялись гестапо вполне успешно, и после войны у победителей возник глубокий профессиональный интерес к ее методам и техническим средствам.
В 1924 году Мюллер женился на Софи Дишнер. Ее отец издавал в Баварии газету правого направления, оппозиционную Гитлеру. 4 января 1927 года родился сын Рейнхард, а 9 сентября 1936 года – дочь Элизабет. У девочки были выраженные монголоидные черты, что вызвало серьезные трения в семье Мюллера. В дальнейшем он с женой разошелся (у него был длительный роман со своим личным секретарем, Барбарой Хельмут). Мюллер и его жена были ревностными католиками, и, даже сделавшись высшим офицером СС, Мюллер отказался покинуть церковь. В NSDAP[1] он вступил очень поздно, и исключительно под давлением карьерных обстоятельств. В действительности Мюллер не был адептом партии в период ее борьбы за власть в Мюнхене в 20-х – начале 30-х годов. Когда Мюллер и несколько его сослуживцев были приняты в СС и начали работать в гестапо, сослуживцы, состоявшие в партии, были шокированы и так никогда и не примирились с этим фактом, чувствуя себя оскорбленными. Взлетом своей карьеры и успешной деятельности разведслужб под его началом Мюллер был обязан собственной напористости и безжалостности. Он не любил себя афишировать, и его фотографии весьма редки. Когда после войны власти США разыскивали Мюллера, они тщательно допросили Эрнста Кальтенбруннера, считавшегося его начальником. Комментарии этого человека, не испытывавшего симпатии к Мюллеру и которого тот, в свою очередь, не только не уважал, но и фактически игнорировал, довольно интересны. Вот цитата из допроса:
