How Can I Convert Bitmap Images To Clean Vector Art?

I want to convert bitmap images sent by the client to clean vectors for getting them printed on a very large scale to fit a banner board. The client provides us files to convert bitmap images to clean vector art.
