A Microsoft file hosting and synchronization service.
Did you check the online recycle bin?
File recovery software does not need the recycle bin. Deleted files on your Windows computer are marked to be overwritten with new data. If they don't get overwritten, they may be recovered.
Try the free Recuva File Recovery software, but there are better alternatives out there at a price.