To catch a ditto you first need the national dex, then go to Canalave City and find a ditto on Route 218.