BEIJING (Reuters) - Baidu Inc said on Friday that it has entered a strategic agreement with PayPal Holdings Inc to tap overseas merchants as Chinese tech companies ramp up the fight for overseas payment partnerships.