I have run into this many times and my first approach is to scale up the artwork in Illustrator and then maybe play with the pixel settings in PS to get a clean result. This usually fixes the problem but if not, as Brian said, you need to redraw yourself.
With that said, with text, I have often contacted my clients to find out the actual font(s) used so I can just build within C4D, skipping AI and PS altogether.