Ok so what exactly do I need to do to be legal? Does it need to be reprogrammed or what? What license?
To operate a radio on almost any frequency in the US, you need to license from the FCC.Their are a few exceptions, FRS, MURS, CB, 900mhz LF, 2.4GHZ, etc. GMRS is in the 460Mhz range, and only requires paying the FCC a fee of around $80. Short of a commercial license (which I will not go into), that is your only option. (In UHF, other than getting a ham ticket.)
I'm a Moto not E.F. guy, so I don't know if the radios can have a codeplug pushed for a higher band split. If they can, you can get a GMRS license, and be 95% legal. (Yes radio police, I know their not type-accepted).
If this is true why can you purchase UHF radios all over?
Because their are many different parts of the UHF band. Fed, HAM, GMRS, FRS, commercial, Public Safety, LF, Radar, etc. Also, just because you can buy something, does not mean you can use it how you want, (Or even at all). Can you buy a Ferrari, yes, can you legally drive it over 75 on a highway in the US, nope.
Your best bet is to go back to your local com shop, and have them read them, they can tell you exactly how they are programmed, and perhaps program them to a frequency you can use legally.
To restate what was said above, you DO NOT want to be transmitting in the fed band. That's even worse then the HAM or Commercial bands. You may not be caught this year, or the next, but you will eventually. If not by the feds themselves, then by a HAM/scanner listener. I don't have links handy, but the fines are HUMONGOUS, plus possible jail time. This is not like driving in the back county without insurance, or pirating the occasional movie. Someone will find out eventually.
Also, I just have to ask, what prompted you to buy these radios for hunting? Public Safety radios are generally not the first thing people just go out and buy.
Matt