I guess you'll need different branches and/or different builds that deploy the appropriate procs for each case. Not sure how best to achieve that with RedGate and TFS. Alternatively maybe...
The contact_phone_numbers table looks to me like the best of the two options proposed but I would say the relationship between between numbers and types should be slightly different. Aren't...