If there's nothing on the laptop that needs retrieving then I would just go straight for a factory reset (there'll be an F key you press at startup for it, differs from one manufacturer to another). Trying to rid a machine of unknown nasties is a long job and you'll never be 100% sure they're gone.
If there is stuff to retrieve then HDD in external caddy (preferably on Linux) would be best/quickest probably.