Is it legal to shoot a moose?

You can't shoot one any old how, but assuming you are in compliance with hunting regulations - yes.