Buying bitcoins is 100% legal. Selling bitcoins is 100% legal. Sending cash in the mail is 100% legal (though not covered by shipping insurance after a certain point). These services already exist, so it's not a "crazy idea" nor is it in any way impossible --- however, it would be the worst business plan in the world to accept PayPal payments for bitcoins.