1- https://hostingchecker.com/ bu siteden hosting sorgulayabilirsiniz.

2- vps ve vds demek istediniz sanırım. VDS kendine ait donanım kullanır, vps ise sanallaştırılmış donanım kullanır. Aslında temelde VDS ile VPS'in muazzam farkları olduğunu söyleyemeyiz. VDS'te fiziksel sunucunun sanallaştırılmış hali olduğu için kullanım şekli bile birebir aynıdır. Tek temel fark donanımdır. Aşağıdan yukarı listelersen şöyle olur; hosting > vps > vds > fiziksel sunucu.

3- Hosting ile alakalı ne öğrenmek istediğinize göre değişir. Panelleri öğrenmek istiyorsanız kendiniz kurcalayarak bile öğrenirsiniz. Veritabanı konusuna gelirsek bu zaten başlı başına bir okyanus. Hızlıca öğrenebileceğiniz bir olay değil. Eğitim hakkında bir fikrim yok.

4- Linux daha güvenlidir demenin pek mantıklı olduğunu sanmıyorum aslında. Windows sunucularda da gayet iyi güvenlik sağlanabilmekte. Burada tercih yapılırken ne kullanacağınız önemlidir. Ancak asp.net gibi diller kullanmıyorsanız performans olarak linux daha verimli olacaktır.

Ek bir not olarak bu bahsettiklerimizin seo ile bir alakası pek yok.