ご質問ありがとうございます。
「先ほど」は英語で「previously」や「earlier」と言います。この電話の場面でよく使われていると思います。
例えば、「先ほどお電話したものなのですが。」は言う時に、「I had called you earlier.」や「I had called you previously.」と表現します。
文頭につけても構いません。「Earlier, I had called you.」や「Previously, I had called you.」となります。
ご参考になれば幸いです。