come ti hanno detto sono argomenti che facilmente trovi già trattati, pure io sono praticamente nuovo su questo argomento, lo segue da una settimana in modo serio.
Cmq, se io non ho capito male, se vuoi usare paypal devi necessariamente fare compravendita con dei privati, quindi ti devi affidare o a ebay o al mercatino dei forum, e li la fiducia la dai in base ai feedback del venditore.
Il conto lo apri dove vuoi, io mi sono iscritto a bitstamp, ho verificato il conto mandando, copia della carta di identità e certificato di residenza, in un giorno il mio conto era verificato.
Per ora ho mandato un bonifico con l'intento di comprare un BTC, ma sto aspettando venga caricato sul mio conto bitstamp.
Sinceramente non ho trovato guide passo passo che spiegano come fare su bitstamp ma mi pare abbastanza facile.
Ovviamente se non disponi di un conto corrente, non ha senso usare bitstamp, mentre su localbitcoin mi da più opzioni di pagamento, tra cui paypal e postepay, ma li mi pare sia proprio una compravendita sia con siti ufficiali che tra privati.
Per tutte le altre domande vai nella sezione con le guide e te le leggi tutte, ci sono tutte le risposte che vuoi, dalla creazione del wallet alla sua sicurezza etc etc...
https://bitcointalk.org/index.php?board=153.0