deblock hinted 3gp videos

I have a handful of 3gp videos that are on our amazon s3 server they are hinted for playback on android devices but the quality is very blocky (bad) I need you to de-block them with the purpose of IMPROVING the quality and then ensure they are still hinted (or re-hint them) and upload to the amazon server can do one 1min video to test if you can do it. after that there are less than10 videos all between 1-3 minutes