The Half-Orc Racial Traits seem to be a mix of genetic abilities (i.e. those they are born with) and abilities that they must be taught. This causes problems if the PC has not lived their life in the appropriate environment.
In CRB Page 25 it states that Half-Ocs are proficient with greataxes and falchions and treat any weapon with the word “orc” in its name as a martial weapon. Whilst a Half-Orc who spent their early life among Orcs could certainly pick-up these skills, how does a Half-Orc living among humans 'naturally' become proficient with a weapon that they would not have any experience of? May I suggest that, from their background, an unarmed ability would be more reasonable for Half-Orcs who lived among humans; and a wilderness skill for Half-Orcs who lived a more outcast life?
A similar problem occurs with their bonus languages for high Intelligence. If Abyssal and Draconic are not, somehow, part of their genetic make-up; how does a Half-Orc in human lands get contact with these languages to learn them? Whilst Half-Orcs who live among humans could learn languages that are spoken in the local area, I cannot think of appropriate bonus languages for those who were outcast. Any ideas?