I could not find the contact number anywhere. All the websites just said to login to the Office 365 admin page and then your see it. Long winded so thought I would share the number here in case someone needs it :-
UK Microsoft Office 365 Support Phone Number : 0800 032 6417
Update : Thanks to Caroline who has also provided another number which is reported to be more direct : 0344 800 2400