[Puppet Users] "Could not find dependency Package" even the package already theres.

You cannot depend on an item that is not defined somewhere else in the
manifest, or in a node configuration.

You would have to remove dependency from your class (line that says:
require => Package["asterisk"],), because dependency searches through
compiled puppet configuration for package {"asterisk": } definition.

I would recommend that you write another resource that checks for some
file that package itself bring along, and depend on that resource.