If you are just printing the NMEA sentences then you are better off using a library to take the info and break it apart for you. Try tinyGPS library from Mike Hart:
http://arduiniana.org/libraries/tinygps/
Once you have the time and date etc. in variable values, you can use sprintf to format them before printing: