как можно быстрее - ошейник. имей в виду, не все они работают, а те что работают - начинают действовать с разгрёбом в пару недель. я псу когда-то покупал Bolfo кажется, или какое-то похожее слово. для котов тоже есть.
шампуни, применительно к особо волосатым не особо эффективны. но можешь посмотреть той же фирмы, если они ещё есть.
самое говно - выводить блох из ковров, диванов и прочих щелей в паркете. тут полумерами не обойдёшься, как бывший санинструктор я гарантирую это. придётся весь дом заливать отравой (в респираторе), а потом быстро съёбывать на пару дней, оставив открытыми окна.
ковёр можно сдать в химчистку. полы можно вымыть с доместосом. ещё действует народная метода, посоветованная мне бабушкой: смешиваешь один к одному керосин и насыщенный раствор самого дешёвого и вонючего хозяйственного мыла, какое только сможешь найти. ну, наверное, дегтярное тоже пойдёт. его надо настрогать помельче, например на тёрке, и сыпать в горячую воду, помешивая.
полученным адовым зельем вымыть полы и опять же, съебать, ибо воняет страшно. через пару дней вернуться и вымыть всё просто водой раза два. запах, правда, останется ещё надолго.