You both can come on visit visa and then find a job, after find a job you can sponsor you daughter also but about your new partner you can not stay with him before marriage in Qatar rules are very strict if you want to get married in Qatar it may be possible with required documents which will required at the time of ur marriage

Good Luck!