Is it legal to shoot hawks in Idaho?

Yes-Starlings are one of the few birds not Federally protected & actually do attack people sometimes. PR-wise, you may want to address the problem with bird-proofing or somethi9ng more discreet.