The only place you can download it for free is for PC. That's very unfortunate that you had your laptop stolen though

Here's the link in case you have another computer or get a new one
http://www.finalfantasyxiv.com/playersdownload/na/