I've never used the z8F042A or any of that family. I've only used PICs and Atmel microcontrollers. From what I can see, the z8F042A has a UART, so you should be able to connect the receive input on the z8F042A to the transmit output of the Nokia 3310, and connect the transmit output of the z8F042A to the receive input of the Nokia 3310.
I have no idea how the program the z8F042A, but a few moments on Google found this:- **broken link removed** and you should be able to work it all out from the data sheets there.