Question: what documents do i need to replace a stolen uk passport?
Answer: a completed application form, signed by your guarantor: ... 
two identical passport photos, one of which is signed by the guarantor.
an accepted proof of Canadian citizenship.
a document to prove your identity.
the appropriate fees (passport fee and replacement fee)