The body of a man and woman were found in different Perth suburbs on Thursday morning, with police saying the pair was a former couple.