What is the correct English phrasing when you say services have been cancelled or services has been cancelled?

The correct phrasing is "services have been cancelled." The Word "services" is plural, so it requires the plural form of the verb "have." Therefore, you should always use "have" with plural subjects.