How activate Privatemsg Module to all users?
You should change permissions for the Privatemsg module for authenticated users or whatever role you want in the permissions page(admin/user/permissions)

See http://drupal.org/getting-started/6/admin/user/permissions