Yes, you can buy bitcoin with paypal as long as you trust the person sending you the bitcoin. There are a lot of crooks out there.
Join some skype groups that are dealing with bitcoin all the time. Lots of them will have some they want to sell. I buy most of mine that way. You pay a premium but then you don't lose because bitcoin goes up in value so fast. Google ATM's and find out where they are in your city. I live in the sticks of New Hampshire and there are 4 ATM's here. That is your best bet. Or send me a message and I'll tell you where the best online companies to purchase bitcoin.
