Status Update:
So PK emailed me, asked for information, then forwarded me to someone else at Avast which was able to look up their records to see if my laptop has connected from another IP since it was stolen, but it has not yet. I was told to create another ticket in a week or 2 so they could look at their records again.
I had to provide my license key, email address I registered with, and full name for them to be able to look up the information.
I'm really happy with their willingness to go out of their way to help me out!