In Kurzform:

GPS-Modul in beide Richtungen zu betreiben: Ja.

LCD:
PIC16F627: Ja.
Etwas beachten bei der Programmierung: ?

3,3V: Nein, weil du keine Hardware erwähnt hast, die 3,3V braucht.