Presumably you’ve used wp_list_comments to display the comments. That being the case, what you need to do is create a callback function to format your comments and pass that callback into wp_list_comments like so:
wp_list_comments(array('callback'=>'mytheme_comment'));
You can use the comment method in the Walker_Comment class as a starting point. That method provides the default output.