Do a search on this forum for "FOIA" and you will find many threads with the answer.
http://www.canadavisa.com/canada-immigration-discussion-board/-t265606.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/-t218628.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/-t188324.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/-t196022.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/response-from-cbp-t263859.0.html (I replied to this one with the time it took to receive mine)
If you provided an e-mail address, I believe you will receive your records by e-mail. I did not provide an e-mail address so I received my records by regular mail.
I submitted FOIA request but it was denied after two months, since I did not provided adequate identifying personal information. In those two months, I called FOIA and after several conversations with different departments, I was finally able to navigate to a FOIA representative. She told me that FOIA requests can be fulfilled within 2 months to 2 years (or may be more), depending on your case and availability of records and various port of entries to the US.
I did not waited for receiving response from FOIA, and I opened a ticket with CBSA to get entry exit records between Canada and the US. I received those records in about 5 weeks. When I was sending those records to CIC, I also attached I-94 records and all itineraries for which more than 24 hours were spent outside Canada, and it worked.
The time varies. One time we requested entries and it took 30 days, the next time about 60 days. A friend (a U.S. citizen) is up to 82 days now without getting his report.