MyRepublic Ltd., the Singapore internet provider backed by billionaire Xavier Niel, is seeking a private-equity partner as it bids for local wireless carrier M1 Ltd., according to people with knowledge of the matter.