A compressed private key starting with K is 52 characters and if you are missing 1 character it is only 58 combination.
It is 58 combinations only if you know the position of the missing character... if you don't know where that character is missing from, then you're going to be at 51 possible positions * 58 possible characters per position which is around 2958 possible combinations.
Throwing in one or more "mixed case" errors... and the possibilities will start to add up... still, it shouldn't be too hard to write up a python script that can at least generate the possible combinations and then generate the appropriate addresses and compare with the known address of the paper wallet.