Person-to-person payments firm PayPal has been granted a banking licence in Luxembourg and is relocating its European headquarters to the country from London, in a move that will see it escape FSA oversight and multiply the number of Web sites that can offer its service.