How to know if there is any way to access data from a stolen Galaxy S3, or Android phone in general, via automatic backup or any other way
Your contacts and calendar (by default) will be stored with your gmail account.  Most likely when you activate another phone you'll immediately see this data if you activate the gmail (Gooble Play store) with the same account.