My new non-activated iPhone was stolen

Inform the place you bought it to blacklist it.

or contact Apple Support directly. Depending on your region, you may be able to reach them here: Get Support

You cannot follow it unless it was activated with your Apple ID