I'll tell you the same thing I tell everyone else that asks that question. The absolutely best way to learn is with a mentor. Yes, you can read and learn on your own but not nearly as fast as watching someone experienced.
As to game to start on - Every one of the skills you need to hunt deer except one can be learned by hunting squirrels. The only additional skill that deer hunting needs is scent control.