What did Cleopatras parents do for work?

They didn't have to work, they were royalty. Cleopatra's father worked at being a king and her mother was probably a lady of the royal court who had no need for any type of "work".