To drop 5V signals to 3.3 use a resistive divider with something like 1k between devices and 2k2 to ground at the low voltage side. Don't connect directly, that could easily blow something.
To boost 3.3V signals up to the Arduino, you probably don't need to, the thresholds are OK if the GPS puts out rail-to-rail logic (CMOS) levels.