Sorry, but the odds are very high that an application submitted through a courier is NOT lost, and that any re-application or new application will just complicate things more.
Even if the application was mailed in regular post, the odds are high it was received and is NOT lost.
Obviously, if an applicant has reason to believe they did not provide a proper address on the package, that is a different story.
If the application was properly addressed, it is very likely (almost certain) IRCC received it and has it, and has not lost it, unless IRCC has already put it in queue to be returned for failing to clear the completeness screening.
Applications are sometimes lost. BUT that is really rare for citizenship applications. And in the current situation, in which some wrinkles in how IRCC would handle the surge in applications as of October 11 was fully expected, the odds are very high that some applications have indeed encountered a wrinkle or three, and quite a few are probably in the mail being returned to the applicant for not passing the completeness check. These are NOT scenarios in which re-applying or making a new application will help. Quite the contrary.
Wait. Eight weeks at the very, very minimum. Longer is prudent. Wait to see if the application is returned or if for whatever reason it has been stalled in the completeness screening phase.
The following posts constituted a more than ample response to this entire thread:
Wait so you are suggesting that the solution to the problem that application processing is delayed due to large amounts is to send even more applications to IRCC?
That's like being at a very busy restaurant and you are waiting for your steak. It hasn't arrived yet and your solution is "let's order another entree".
Also, and this can't be said often enough:
If you haven't received AOR yet, there is a probability of 100% that there is "nothing in their system".
The whole point of AOR is that your application is added to the system.
So yes, until your received AOR, there is no point in calling the call center at all. They will not be able to identify your application. They will not even know where it is. It is in some pile.