Twitter relaunched its paid verification service Twitter Blue with several changes to combat impersonators on Monday.