I couldn't wait, and I made another call to CIC. Talked to different agent. He said, that he can't verify if my request has been recorded. And it might take weeks, months, or longer....
Actually he made me feel worse. And he was like in a hurry to hang up....
I have already sent 3 reminders of my request, made two phone calls.....
But if I don't get response by early next week I will send my passport to Ottawa....
P.S Don't call CIC, most of the agents won't help you, at least those two I spoke with