Hi politixillo,
What is your background - that is, what projects have you done before? Have you ever used a gps module, do you have a library for communicating with it? Have you hooked up the LCD and displayed text and numbers on it? How about serial (gps devices communicate with regular serial) - what Arduino are you going to use with it?
Answers to these questions will determine how to help you.