Of course. Why is that even a question? Just create a bootable USB installation and add the latest version of Malwarebytes and whatever other cleaning software you want on it and boot from the USB key.
The bootable USB installation Mercutio wrote about in another thread would do just that, if you have more luck than I had to find it.