Discuss and learn French: French vocabulary, French grammar, French culture etc.
That would be:
Sachine m'a appelé et (m'a) souhaité un bon anniversaire.
You can also use joyeux (happy) instead of bon (good), since we commonly use both for that particular kind of wishes. If you were a woman, you'd have to use appelée. And no, Sachine's gender doesn't have an influence on the participle here. :-)