My goal is to run the factory restore and wipe everything. But I cannot seem to get past the log in password that was changed by the malware.
If your goal is to restore the laptop back to factory settings, I know of a few possible ways that this can be achieved.
1.) You should be able to access the hidden recovery partition by tapping the "0" (zero) key at boot. Since you have now created a BIOS password, you may be asked to enter that password to proceed further into the process of accessing that recovery partition.
2.) You may also be able to access the Advanced Boot Options menu > Repair your computer > System Recovery Options (also referred to as Windows Recovery Environment) > System Image Recovery by tapping the F8 key at boot, if that option is installed. There again, you may have to input the BIOS password to proceed.
3.) Toshiba laptops don't have a recovery disc supplied with the laptop. Instead, Toshiba provides a hidden partition on the hard drive which contains the same files as a recovery CD/DVD would. Did you happen to create those discs and have them available? If your laptop was purchased prior to 2007, this option may not be available to you, though you should have received the recovery discs if purchased prior to 2007.
4.) The Toshiba Support phone number that I have to purchase the discs is as follows > 1-800-457-7777. If the number is no longer in good, you can contact Toshiba Support and request those discs from here. The cost is around $20 USD's and should include shipping costs.
Please let me know if you have any questions or concerns do not hesitate to ask.