Так ведь Кричер не был свободным эльфом. Кстати, Добби-то, наоборотю не должен был иметь доступа в Малфой-мэнор, после того как ушел от Люциуса - по идее. Наверняка же должны быть меры защиты дома от проникновения чужих, и тем более, врагов.
Может, Люциус был так расстроен, что забыл соответствующие чары наложить?