Как правильно сказать: I told the girl или I told to the girl

Оба варианта вполне уместны для употребления в речи. Первый вариант следует использовать в разговорной речи, особенностью которой является стремление к редукции (упрощении, уменьшении количества речевых единиц). Второй вариант предпочтительнее употреблять в художественной и письменной речи, особенностью которых является полная передача информации.