Nazwy usług zasadniczo powinniśmy pisać małą literą, podobnie jak nazwy towarów (a inaczej niż nazwy marek i firm), por. Nowy słownik ortograficzny PWN, par. [109]. Jeśli jednak usługa ma charakter instytucjonalny, można jej nazwę pisać wielką literą – tak jak nazwy instytucji. W związku z tym o naszej poradni piszemy często Poradnia Językowa PWN.
Jeśli chodzi o wymienione przez Panią przykłady, to nie widać powodu, aby pisać je wielkimi literami, zwłaszcza gdy używane są w znaczeniu pospolitym (tzn. jakakolwiek poczta głosowa, jakikolwiek pakiet telefoniczny, jakaś pizza hawajska). Gdyby któryś z operatorów telefonicznych (nazwijmy go ABC) chciał swoją pocztę głosową przedstawiać jako swego rodzaju instytucję, mógłby jednak pisać: Poczta Głosowa ABC.