Police are investigating claims that Hollywood star Mel Gibson allegedly shoved and verbally abused an Australian photographer.