If these are malawi hybrids you may struggle to breed them at all. But not being an expert on African cichlids I will defer to AN Other. Mollies are live barers and you can put them together with only very few passive American cichlids but they won't stand a chance up against Africans.
They are territorally aggressive fish and would only suit companions from Malawi - anything else, other than the biggest cichlid, will be attacked and killed (including many of the Malawi species). Digging through sand and gravel is a natural way of marking out territory. If you have any plants in your tank be prepared for these to be shredded.
If you're serious about keeping this pair, I'd suggest piling a load of rocks into your tank to form caves, crevices and other hideaways and let them stake out territory that way. You may find you need to add a load more African cichlids to tame the aggression but at the same time ensure you are adding compatible fish to your tank. You will need to carry out water changes regularly to fully enjoy these fish... and this is where your hobby can really take off.
There a loads of examples of natural Malawi set-ups (biotopes) on the net - just try an image search to see what I mean.
Good luck!
Help World Cichlids with its quest for world domination! 
