Councils can certainly produce a local guide that includes advertising. So I can't think of any principle that would prevent taking up such an offer.
Personally I'd have misgivings about giving such a public endorsement to a company in a competitive market, especially if the council had the slightest doubt about the quality of the service being offered.