This isn't a problem limited in scope to Apple and Paypal. If you get your identity stolen in any way it can be a huge hassle and take over 12 months to completely figure it all out and clear out your credit. Speaking from personal experience, I had to call over 20 businesses, send each of them copies of the police reports, and remind some of them, to clear their marks on my credit report.