It seems like telehealth has become very quickly normalised by GPs nationwide moving to telehealth consultations as a result of the pandemic. As you know, previously it was very hard to offer as a service with only specialist providers such as iMoko authorised to do it.
If you are already set up to offer this (and have the facility to process payment/ACC claims etc online) then I think your challenge is less one of changing consumer behaviours/perceptions and more one of getting cost effective reach.
Since everyone’s sitting at home largely online, a simple DIY way to do this would be via Facebook ads (where through their easy to use platform you can do the creative, targetting and ongoing management). As per many posts throughout this forum, just make sure that your creative message comes across as helpful and understanding (rather than as profiteering).