I've never tried this but probably you can change those keyboard shortcuts just editing the MenuSetup.tr. Copy the file:
$InstallationDirectory/SystemFiles/FrontEnd/TextResources/Macintosh/MenuSetup.tr
and put it into:
$UserBaseDirectory/SystemFiles/FrontEnd/TextResources/Macintosh/
There you can search the Paste and Find lines, and exchange their MenuKey:
MenuItem["Paste", FrontEnd`Paste[Automatic], MenuKey["v", Modifiers->{"Command"}]]
MenuItem["Find...", KernelExecute[If[CurrentValue["PluginEnabled"], FrontEndTokenExecute[InputNotebook[], "FindExpression"], FrontEnd`DialogOpen["Find.nb", True]]], MenuEvaluator -> "System", MenuKey["f", Modifiers->{"Command"}]]
As you are a Windows user, probably you will have to change Macintosh->Windows in the path. I guess then you will have to restart Mathematica, but as I told you, i've never tried it before.