Mi piace suggerire il seguente design (molto simile al tuo):
Prima di tutto avremo tre tabelle
USER -- UserId, other fields
COMPANY -- CompanyId, other fields
PHONE -- PhoneId, PhoneNumber
Quindi avere due tabelle per memorizzare la relazione
COMPANY_PHONE -- CompanyId, PhoneId
USER_PHONE -- UserId, PhoneId