Are Parrot Cichlids compatible with African Cichlids in a 40

  No, not if you're talking about those genetically crippled things that can't even close their mouths. Africans may have smaller adults sizes, but they are quite aggressive and much better fighters.
Yes, Just be sure to have fish of the same sizes. Otherwise they will fight.
yeah theyll be fine together.