I run Windows 8.1 OS and I find it an extremely compliant OS so maybe modern printers might be able to work on it. Do you have a friend who will be kind enough to lend you a (recent) printer to see if it will work with your Windows 8.1 OS? If so and it works you could then buy one like it knowing that you will be OK. It will cost you nothing to check it out. Incidentally if you do find a printer that works tell us all because you will not be the only person needing a new printer that will work with 8.1.
Here are two printers that show being Windows 8 compatible. click here and click here . They are both Epson but there are probably other printers that will be OK as well. Just check the "Specification" details before you buy.