Kurz geantwortet:
Bei allem bei denen Du anderen Deine BTC anvertraust wie z.B. Online Wallets, Mixer, Börsen oder dergleichen
begibst Du Dich in die Abhängigkeit des Anbieters. Sowohl der Sicherheit gegenüber Ihm als auch dritten vor denen er Dich schützen will/sollte.
Also Hacker angriffe, etc.
Schlagworte zum Googeln dazu: Gox, Cryptsy
Wenn Du Dir einen Client wie z.B. Bitcoin Core, Mycelium oder dergleichen auf deinem Rechner installierst, handelst Du in eigener Verantwortung zum Schutz Deiner Coins.
Das bedeutet, dass Du unabhängig von anderen Services bist, Dich aber vor Trojanern oder Malware selbst mit Backups, Guten Passworten oder dergleichen schützen musst.
So kannst Du z.B. auch Deine Wallet auf einen USB Stick verschlüsselt speichern, noch ein zweites Backup anlegen falls der Stick kaputt geht, etc.
SDu bist also eigenverantwortlich - was am ehesten dem dezentralen Gedanken des Bitcoin entspricht.
Als dritte Möglichkeit obwohl auch eigenverantwortlich, kannst Du sogenannte Coldwallets zum Einsatz bringen. Ob z.B. als eigene Hardware in Form von z.B. Trezor,
oder auch nur aus ausgedrucktes Stück Papier (Für dessen Sicherheit Du natürlich auch Sorge tragen musst).
Grob gesagt... So wie Du auch nicht mit Deinem gesamten Bargeld tagtäglich durch die Stadt läufst, so verhält es sich auch mit den Walletarten.
Wenig um zu kaufen (Für Dich nicht zutreffend) seriös online (Ich z.B. Xapo), Was mehr ist lieber auf dem eigenen Rechner, und was viel ist sicher im Trezor.
Zu Paypal gibts hier schon einige Beiträge.
Grundsätzlich - Finger weg!
Laut PayPal AGB ist der Kauf von virtuellen Währungen untersagt, kann rückgebucht bzw. gesperrt werden. Auch noch nach längerer Zeit.
Die Beiden passen einfach nicht zusammen Du zahlst im erlesenen Süssigkeitenladen ja auch nicht mit Trollis.
Grundsätzlich ist es über Virwox wohl möglich. Aber die Bestätigung bei Paypal dauert Tage, du kaufst dann Lindendollar, damit dann Bitcoin, und überweist es dann.
Und für jeden Schritt fallen Gebühren an.
Dann mach lieber mit Sepa oder Sofortüberweisung bei z.B. Coinimal.
Oder eben hier im Forum mit jemandem.
Ich weiß ja nicht, wie viele Du kaufen möchtest.
Oder ansonsten eben traditionell und recht sicher über Bitcoin.de.
Mit Paypal wirst Du im Bereich Bitcoin keine Freude haben und Dir auch keine Freunde schaffen.
Wurde halt auch schon viel Mist mit gemacht.
Hoffe ich hab Dir den Einstieg etwas erleichtert und wünsche Dir viel Erfolg.
Als Zahlungsmittel solltest Du aber wirklich nochmal drüber nachdenken. Das hat schon auch viele Vorteile.
Schließ das nicht gleich aus.