Can the president choose a different vice-president if he runs for a 2nd term?

Yes, although it hasn't happened since 1976, when President Ford's running mate was Bob Dole instead of incumbent Vice President Nelson Rockefeller, and before that it hadn't happened since 1944, when President Roosevelt's running mate was Harry Truman instead of incumbent Vice President Henry Wallace.