I have some doubts about how he'll react to a companion. Wherever you get the new cat from, ensure that they'll take him back if Oscar doesn't take to him. As Oscar has been king of his castle, he may find an intruder even more stressing, especially a kitten.
It may help to know more about Oscar's traumatic history, as this could have some bearing on his insecurity (this is probably causing the inappropriate toiletting).