PMQ's is when the PM answers questions for half an hour. Only the PM answers the questions and the Government doesn't ask any questions to the opposition. (Gordon Brown sometimes asks David Cameron questions but as you may have noticed Cameron does not answer).
A Parliamentary debate is a discussion between MPs / Lords to discuss government policy, proposed new laws etc.