If you have to be in Park Lane it seems LHR to Paddington is the better bet.
Train times from Centraal to AMS vary largely depending on the number of stops. Security screening will take place at the gate, but you'll have to go through passport control, which can be a mess sometimes