Now that various self-appointed guardians of your conscience have told you what to do with your warrants, here's what I could find that seemed relevant on the RCMP site: http://www.rcmp-grc.gc.ca/cfp-pcaf/f.../index-eng.htm
Licence Refusals and Revocations
Licensing of an individual to possess firearms requires a variety of background checks. Applicants are screened to detect potential public safety risks based on information provided with a firearms licence application. Continuous eligibility screening is conducted over the term of the licence to identify any public safety risks that may arise over time. A licence may also be revoked following a court order or a Chief Firearm Officer's investigation resulting from a call to the CFP's public safety line (1-800-731-4000).
The Registrar of Firearms is notified of all licence revocations, is responsible for revoking all associated registration certificates, and works to ensure proper disposal of the firearms. For more information on refusals and revocations, please consult the Firearms Act.
NOTE: Reasons for licence refusals or revocations include: a history of violence, mental illness, potential risk to oneself or others, unsafe firearm use and storage, drug offences, and providing false information.
You're the only one to know the full details of your personal history. You might try contacting in writing the BC CFO to ask him about getting a PAL? Best case, he says "no problem" (get that in writing or it didn't happen!). Worse case, he says "no way" and you saved yourself the cost of the CFSC. Another option is have a lawyer that knows firearms regulations do this for you so you don't get the runaround treatment by some functionary in the CFO's office ("Bah, just tell him "no", Marge; it's not as if he would know better, eh?").
Good luck!