Use coconut cream for the heavy cream, and make dairy-free, sweetened condensed milk using coconut cream, coconut sugar, and vegan caramel sauce instead of regular caramel sauce.  Check out the Substitution section for more details.