This is pretty easy now after the patch. All you need is 1,000,000 Zeni or 1000 coins. Just go to the shop, select "buy special item", go to the story tab and you can pay to level up any character to level 100. The achievement should unlock immediately.