Can I get a pre-approval before I have a lease?

Yes. The provisional certificate is free, valid for three months and shows landlords that Swisscautionen24 will cover your deposit as soon as you've signed the lease. It doesn't replace the certificate – you submit the actual application once you have the lease.