Mel Gibson -- Cleared in Alleged Aussie Paparazzo Attack

Mel Gibson did NOT rumble down under with a female photographer ... according to his attorney, who says cops have concluded the whole thing was BS. Gibson's lawyer, Christopher Murphy, tells TMZ ... police investigated the claim made by the photog…