Если почитать внимательно, то не отрубили, а повредили. И не топором, а "Такое впечатление, что их сделали топором". Живодеров никто не видел. Не приходила мысль, что собака могла упасть с высоты/попасть под машину/подраться с другой собакой? Кто хозяин собаки?
Штирлиц зашел в кабинет и увидел труп Мюллера. — Отравился, бедняга! — сказал Штирлиц, поглаживая ручку топора, торчащего из его спины.