It's a movie that starts with "p" and has crystal skulls and aliens in it

Maybe the The Phantom (1996 film)?

Doesn't start with 'P', but had to throw this one out there:
Indiana Jones and the Kingdom of the Crystal Skull (2008) - IMDb