Smash The Orcish Scouts 1-1
Client: Gate Guard
Reward: N/A
Skippable: No
Items Needed: Orcish Axe
Talk to the guard standing near the gates of either East or West Ronfaure Gatehouse to pick up your first San D'Oria Mission. He'll ask you to bring him an Orcish Axe to complete the mission. Go outside and kill Orc Fodders till an orcish axe is dropped. This is a rare/ex item so you can't trade it or buy it.
The best place to find Orc Fodders is at Ghelspa Outpost. Kill them until one of them drop an Orcish Axe. The drop rate isn't very bad. You can begin and complete this mission at about level 6-7. Once you have the axe, go back and trade it to the gate guard that gave you the mission to complete the mission.

 
 
Bat Hunt 1-2
Client: Gate Guard
Reward: N/A
Skippable: No
Items Needed: Orcish Mail Scales
This is almost a repeate of the first mission. This time instead of an Orcish Axe, the gate guard will ask you to bring him an Orcish Mail Scale. These are drop off of ding bats in King Ranperre's Tomb.

Head over to East Ronfaure and enter King Ranperre's Tomb at H-11. Before doing this mission, it might be a good idea to finish and complete Exit The Gambler quest as that quest will reward you with a map of King Ranperre's Tomb. Head over to about H-10 where the headstone should be located. Click on the headstone to get a cutscene. Now wait till night fall and start killing ding bats that will spawn around that area. Once a ding bat drop the Orcish Mail Scale, head back to the gate guard and trade it in to finish the mission. Remember to make sure to check the headstone to get a cutscene or else you won't be able to complete the mission even if you have the Orcish Mail Scale. A good level to complete this is about level 8.

 
 
Save The Children 1-3
Client: Gate Guard
Reward: N/A
Skippable: No
Items Needed: Rank 2 & 1000 Gil
Talk to the gate guard to pick up this mission. If you don't see this mission available for you to do then you may need to boost your rank bar up by trading crystals to the guard that cast signet on you or do the previous repeated missions over again to boost your rank bar.

The gate guard will tell you that some children have been taken hostages by the Orcs and you need to save them. Head over to the cathedral in North San D'Oria and talk to the head priest there. Do not forget to do this. Once that's done, it's time to fight some NM Orcs. Head over to Ghelsba Outpost at G-9. You can buy the Ghelsba Map from a vendor in San D'Oria. You'll find a hut there. Click on the door of the hut to enter the BCNM fight. You'll be facing 3 NM Orcs. You can go together with other party members if you wish. Remember that the other party members that are helping need to have either finish this mission already or on the same mission as you or else they won't be able to enter the BCNM fight. On the save side, you can solo this mission at level 12 easily.

Once you defeat the Orcs, you will need to re-enter the hunt again to get another cut scene. Do not forget to do this. Once that's done, head back to the gate guard to finish the mission. You can also talk to the head priest in the cathedral again to finish the mission properly.