Compatibility...
Chile said:
There are no guarantees as to compatibility, this will depend on individual temperament, personality and various other factors.
When mixing cichlids with cichlids or other species, a tank of 'more' than adequate size with a light-moderate stocking level will make things much easier for your fish and you.
Breeding/Pairing
The best way to achieve a pair for mating is to raise 5-6+ juveniles together, odds are you'll have some males/females and you'll have a pair form.
Random pairings from introduction of known M/F's is happenstance, there is no guarantee they'll find each other compatible as mates or even get along as tankmates.
Sexing O's
Sorry there is no way to tell for 'certain' until you see a pair successfully breed.
There is no external sexual dimorphism.
Fin or fish body shape/size, coloring/markings, aggression and whatever else people tell you are ways to sex O's are total crud!
Venting is a method used by some but is considered by others to be unreliable, very experienced keepers/breeders may have better chance at successfully venting.
Venting, the examination of the OO & Oo shape of a fishes vents, you need alot of practice and it helps to have fish already positively sexed, of relatively the same age and size to compare to... Even then...
Venting O's and it's reliability is highly controversial.
The only sure way is to see two O's successfully breed, and at that time you can take note of the shape of the vents as they are displayed, when mating the genitals protrude from the fish.
The females genitalia is more rounded and the males more pointed.
Sometimes the 'supposed act of breeding' can be confusing since two females can put on quite a show together complete with eggs.
Read this article,
http://www.oscarfish.com/cms_view_article.php?aid=4
Pics of male/female Oscar's vents, it just looks easy...
Image courtesy of T_Chelle16.