Send an email to Google. Since you didn't cash the cheques they might resend them for you and cancel the old ones.
ask them to issue the checks again. they owe you the money, if the checks don't get cashed they must send you new ones, even if they charge you a fee.
Ask them to cancel check and place a new one. Google has a 100$ (whatever the check amount) to you and they HAVE to pay it. It isn't, "sorry you lost the check you are out of luck."