Кошкой!
Притом не обязательно, чтобы она ловила мышей, в некоторых случаях хватает запаха кошки. Но важно, не выпускайте кошку гулять. Это не только небезопасно для кошки, но и есть неслабый риск, что она будет таскать в дом живых мышей с улицы, что только усугубит ситуацию.