Currently, there doesn't appear to be a way to convert labels to an annotation feature class using python. However, there has been an enhancement request logged for this functionality:
NIM003923 'Create Featureclass' tool should have an options to create Annotation or Dimension classes, to match ArcCatalog's New Feature Class functionality.