OLD PASSPORT LOST

HI ALL I VE LOST MY OLD PASSPORT. I TRAVELLED ON THAT TO AUSTRALIA AUG1998 ON STUDENT VISA I STAYED THERE ONLY 2 MONTHS AND THEN I WENT TO NEWZEALAND ON VISITOR VISA. IT WAZ ONLY 1 MONTH VISA. BUT I STAYED THERE 10 MONTHS AND I APPLIED FOR REFUGEE STATUS. BUT BEFORE ANY RESULT, I CAME BACK INDIA IN AUG99.TICKET IS GIVEN BY IMMIGRATION AND IN 2000 I WENT TO CYPRUS ON STUDENT VISA. UNFORTUNALLY I COULDNT COMPLETE MY STUDY THERE. I BECAME ILLIGAL THERE. THEN I LEFT CYPRUS IN 2002.I BOUGHT TICKET BUT IMMIGRATION TOLD ME THAT I CANT COME AGAIN.I VE VISTIED UAE TWICE 2002 AND 2004..LEGALY I CAME BACK ON TIME.
LAST YEAR I LOST MY PASSPORT WHILE I WAS TRAVELLING. MY AGENT SAID NO NEED TO TELL ABOUT PREVIOUS TRAVEL HISTORY..COZ I VE TO GET PCC FROM ALL COUNTRIES..THAT IS VERY DIFFICULT FOR ME.
WHAT U GUYS SUGGEST ME.IS MY AGENT GUIDE ME CORRECTLY?OR I HAVE TO TELL TRUE.I WANT TO APPLY FOR MANITOBA UNDER FAMILY STREAM.DO CANADA IMMI CHECK OUT ABOUT OLD PASSPORT.
PLEASE SUGGEST ME WITH YOUR VALUEABLE EXEPERINCES.
WAITING FOR YOUR RESPONCE
THANKS IN ADVANCE
IT S URGENT COZ I WANT TO APPLY AS SOON AS POSSIBLE.