You can use fake information with Paypal. You'll be able to send / receive money with Paypal (although possibly limited) without a working address.
Eventually though, you may run into problems relating to fraud and such, if you add a real shipping address or whatever.