AndyT's variation on Sprottenwels' answer is probably the most natural sounding, but I'll offer this alternative (which is similar to a comment by Jim)
It is Paris to which Paul and Jane moved two years ago
This variant emphasises Paris (i.e. where they moved to) rather than the two years (i.e. when they moved), which might be desirable depending on the context. However, it's a slightly old-fashioned construction. The only similar quote I could find was from Jean Paul Sartre in his essay "What is Literature":
It is Paris to which writers from the provinces, if they are well-off, come to practise regionalism