Hey,
you should definitely call again and ask about your application. I don't know how long it takes from Toronto to Mississauga by normal post, but let's say, at maximum, a week. Let's assume that your application arrived on the 24th of October. Right now, they are working on applications that have been received on the 31st of October... So - your application SHOULD be in the system. Call back and insist - nicely. They should be able to give her the File number and UCI. It might not be approved yet, but it should be in the system. Ask your wife to try, and if the first time she speaks to an agent that is not willing to look for more - then politely say thanks, and call back another time - most likely she will talk to another person, and the agent might be better informed/more willing to look for info.
You can call and ask for information once the date stated on the website (here http://www.cic.gc.ca/english/information/times/perm-fc.asp) has passed - so that's your case. Even if you don't know exactly what date it arrived, I think it's safe to assume that it was before the 31st of October.
Good luck,
Sweden