Are the stored files visible for everyone? If not... What if I lose my keys? Does the file get locked and invisible forever?

we do not - yet - store the file. We just keep the hash of the file which shows that particular file was notarized. We will in time introduce a better system that will allow you to store files too. All will be a part of the pangea app which will be introduced later.